周期串

Posted 2020-11-25 pureayu

我对字符串或者圆环中的取余处理非常的头疼，果不其然，做这道题的时候想了半天也没有做对，尝试了各种取余运算，但还是不得其解，后在网上找寻，终于明白该如何解这道题，或者说终于明白该怎么处理取余运算。

 1 #include <stdio.h>
 2 #include <string.h>
 3 int main(){
 4     char str[100];
 5     int flag = 0;
 6     gets(str);
 7     int len = strlen(str);
 8     for(int i = 1; i <= len; i ++){　　　　　　//周期最小为i,注意i不能从0开始。假设周期为1，那么最好的一种情况就是从第二个开始便相等。
 9         if(len % i == 0){
10             flag = 1;　　　　　　　　　　　　　　//能够整除进来就表明这有可能是最小周期，暂时先将flag标记为1
11             for(int j = i; j < len; j ++){　//从i开始，代表最小周期为i
12                 if(str[j] != str[j % i]){　　//这个for语句是本段代码的核心部分
13                     flag = 0;
14                     break;
15                 }
16             }
17             if(flag){
18                 printf("%d
",i);
19                 break;
20             }
21         }
22     }
23     return 0;
24 }