UVA455 周期串（Periodic Strings）

Posted 2020-10-09

题意：求出一个字符串的最小周期

思路：1、枚举周期内的字符  2、可以用%的方法减少法1的枚举量。

注意：枚举包括 长度为strlen(s)的周期

 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 }

View Code