如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。
例如:abcabcabcabc 以3为周期(注意,它也以6和12为周期)。
输入一个长度不超过80的字符串,输出其最小周期。
#include <stdio.h>
#include <string.h>
#define N 85
int main()
{
char ch[N];
int T; //周期
char *p; //p用于指向字符串
int len,cishu,j,c;
scanf("%s",ch);
len=strlen(ch);
for(T=1;T<=len;T++)//1~len,判断每一个数是否是周期
{
if(len%T==0)//a能被len除尽则继续判断
{
cishu=len/T-1;
for(c=1;c<=cishu;c++)
{
p=ch;//每一次判断前,将指针p指向ch
for(j=1;j<=T;j++)
{
if(*p==*(p+c*T))
p++;
else
break;
}
if(j-1!=T)
break;
}
if(c-1==cishu)
{
printf("%d\n",T);
break;
}
}
}
return 0;
}
下图是编程代码的思想。