Description
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过80的串,输出他的最小周期。
Input
多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。
Output
对于每组数据输出该字符串的最小周期。
Sample Input
HOHO
Sample Output
2
#include<stdio.h>
#include<string.h>
char a[90];
int main()
{
int f,i,j,m;
while(~scanf("%s",&a)){
m=strlen(a);
for(i=1;i<=m/2;i++){
f=0;
if(m%i==0){
f=1;
for(j=0;j<m;j++){
if(a[j]!=a[j%i]){
f=0;
break;
}
}
}
if(f==1){
break;
}
}
if(f==1) printf("%d\n",i);
else printf("%d\n",m);
}
return 0;
}