/*
*如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。
*输入一个长度不超过80的串,输出它的最小周期。
*样例输入:HoHoHo
*样例输出:2
*/
#include <stdio.h>
#include <string.h>
//枚举法
int main()
{
char word[100];
scanf("%s", word);
int len = strlen(word);
for(int i = 1; i <= len; ++i) //遍历各种可能出现周期1,2,3,4...len
{
int ok = 1; //检测字符串是否具有周期性,1表示真
//从周期长度的下一个位置开始与前面周期子串中的字符逐个比较,若出现一个不相等字符,则这个串长到此结束(跳出内循环)
for(int j = i; j < len; ++j)
if(word[j] != word[j % i]) {ok = 0; break; }
if(ok) {printf("%d\n", i); break; } //找到周期立刻结束(跳出外循环)
}
return 0;
}
/*分析:
*1.len为字符串长度,strlen()不包括最后的空字符;
*2.i记录周期长度,j记录从第二个周期开始字符的位置;
*3.语法:临时定义变量,不属于ANSI C,建议扩展名保存为.cpp;
*4.内循环判断:例如j=4的时候j%i=0,所以word[0]必须要和word[4]相等,以此类推word[1]=word[5],word[2]=word[6]…word[j]!=word[i%j]
- 得出一个周期,然后执行下次循环计算下一个周期。
*/