#include <stdio.h>
#include <string.h>
int main()
{char s[100];
int n,p;
scanf("%d",&n);
while (n--)
{
scanf ("%s",s);
for(int i=1;i<strlen(s);i++)
{
int m=1;
for(int j=0;2*j<strlen(s);j++)//注意j的取值
{
if(s[j]!=s[i+j])//取补集进行快速辨别
{m=0;break;
}
}
if(m==1)
{printf("%d\n",i);
break;}}
}return 0;
}
周期串
最新推荐文章于 2024-05-20 18:25:10 发布