周期串

2020-01-29 11:02:05 阅读：209 来源： 互联网

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

 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\n",i);
19                 break;
20             }
21         }
22     }
23     return 0;
24 }

标签：周期,int,这道题,str,取余,include,运算
来源： https://www.cnblogs.com/pureayu/p/12239759.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

周期串