UVA455 周期串（Periodic Strings）

 1 #include<cstdio>
 2 #include<cstring>
 3 int main()
 4 {
 5     int n;
 6     scanf("%d",&n);
 7     while(n--)
 8     {
 9         char str[85];
10         scanf("%s",str);
11         int len = strlen(str);
12         for(int i=1; i<=len; i++)    //以i为周期进行枚举
13         {
14             if(len%i==0)
15             {
16                 int ok=1;
17                 for(int j=i; j<len; j++)
18                     if(str[j] != str[j%i]){ ok=0;    break; }
19                 if(ok){ printf("%d",i); break;}
20             }
21         }
22         if(n)  printf("\n\n");
23         else  printf("\n");
24     }
25     return 0;
26 }