周期串

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

 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 }
原文地址:https://www.cnblogs.com/pureayu/p/12239759.html