UVa 455 Periodic Strings

题意：给出一个字符串，找出它的最小的周期，枚举从1到len的周期，看是否满足。

 1 #include<iostream>  

 2 #include<cstdio>  

 3 #include<cstring>  

 4 #include<algorithm>  

 5 using namespace std;

 6 

 7 char s[105];

 8 

 9 int main()

10 {

11     int ncase,t,i,k,j,len;

12     scanf("%d",&ncase);

13     while(ncase--)

14     {

15         scanf("%s",s);len=strlen(s);

16         

17         for(t=1;t<len;t++)//枚举周期从1到len1来找最小的循环节 

18         {

19             if(len%t) continue;//如果不能整除的话就不是周期 

20             int flag=1;

21             for(j=0,k=0;j<len;k=k%t)

22             if(s[j++]!=s[k++]) flag=0;

23             

24             if(flag) break;

25         }

26         

27         printf("%d\n",t);

28         if(ncase!=0)    printf("\n");

29     }

30 }

View Code