题目描述
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。
输入
输入一个长度不超过80的串。
输出
输出它的最小周期。
样例输入
abcabcabcabc
样例输出
3
提示
代码如下:
```c
#include<stdio.h>
#include<string.h>
int main()
{
char a[81];
char b[81];
gets(a);
int t=strlen(a);
int i,j,m,n=0;
for(i=1;i<=t;i++)
{
if(t%i==0)
{
int x=t/i;
for(m=1;m<=x;m++)
{
for(j=0;j<i;j++)
{
b[n++]=a[j];
}
}
}
if(strcmp(b,a)==0)
{
printf("%d",i);
break;
}
else
{
n=0;
}
}
}