#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;
}
周期串
最新推荐文章于 2024-05-20 18:25:10 发布