如果一个字符串可以有某个长度为N的字符串重复多次得到,则该串称为以K为周期,输入一个字符串,输出他的最小周期。
自己写的代码
#include "stdio.h"
#include "string.h"
#define N 100
int main()
{
char ch[N];
scanf("%s",ch);
int n=strlen(ch);
int count=0;
int i,j;
for(i=1;i<n;i++)
{
count++;
for(j=i;j<n&&(ch[j]==ch[j%count]);j++);
if(j==n)
{
printf("%d\n",count);
return 0;
}
}
}
运行截图