#include<stdio.h>
#include<string.h>
int main()
{
int i;
scanf("%d",&i);
while(i--)
{
char str[81];
scanf("%s",str);
int n=strlen(str);
int s;
for(s=1;s<=n;s++)
{
int flag=1;
for(int j=s;j<n;j++)
{
if(str[j%s]!=str[j]||n%s!=0) //本题注意判断跳出循环的条件
{
flag=0;
break;
}
}
if(flag)
{
printf("%d\n",s);
break;
}
}
if(i!=0)
printf("\n");
}
return 0;
}
uva 周期串 Periodic String,455
最新推荐文章于 2022-01-11 16:59:41 发布