算法竞赛入门经典-习题3-4 周期串（Periodic Strings, UVa455）

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。 例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入一个长度不超过80的字符串，输出其最小周期。

#include<stdio.h>

#include<string.h>

int main()

{
int k = 1;
char s[100];
scanf("%s",s);
int len = strlen(s);
int flag = 0;
//没找到k时
for(k = 1; k <= len &&  flag == 0; k++)         
{
if(len % k != 0)
//满足k整除len

continue;

flag = 1;
//假设此时k是周期
for(int i = 1; i < (len / k); i++)
//分成len/k个小段，验证每个小段是否相同
{
                    
for(int j = 0; j < k; j++)
//在每小段中逐位验证
{
if(s[i*k+j] != s[j])
{
flag = 0;
//此时k不是周期，不必再检查其他位
break;
}
}
if(!flag)
//此时k不是周期，不必再检查其他段
break;
}

 
}
printf("%d\n",k-1);

return 0;

}