求解字符串周期

来源:互联网 发布:流行病最新数据 编辑:程序博客网 时间:2024/05/16 14:29

实例:

输入

ABCABC

输出

3



#include<cstdio>#include<iostream>#include<cstring>using namespace std;char s[10000];int main(){    int i,j,l;    while(cin>>s)    {        l=strlen(s);        for(i=1;i<=l;i++)//一定是<=l,否则如果长度为7则不会输出结果        {            if(  !(l%i) )//“!”的优先级比%高!!!!!!!!!            {                int vis=0;                for(j=i;j<l;j++)                {                    if(s[j]!=s[j%i])//找到一个不相等即可。                    {                        vis=1;                        break;                    }                }                if(!vis)                {                    cout<<i<<endl;                    break;                }            }        }    }    return 0;}


0 0
原创粉丝点击