本文出自:《算法竞赛入门经典》
如果一个字符串可以由某个长度为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++)
if(len % i == 0)
{
int ok =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;
}