#include<stdio.h>
#include<string.h>
#define maxn 100
int main(){
int times,length,period,flag,i,j,num;
char str[maxn],repetition[maxn];
scanf("%d",×);
while(times--){
scanf("%s",str);
length=strlen(str);
for(period=1;period<=length;period++){
if (length%period!=0)
{
continue;
}
for(i=0;i<period;i++)repetition[i]=str[i];
repetition[i]='0';
num=0;
flag=1;
for(j=0;j<length/period;j++){
for(i=0;i<period;i++,num++)
if(repetition[i]!=str[num])
{
flag=0;
break;
}
}
if(flag==1)
break;
}
printf("%d\n",period);
if(times)printf("\n");
}
return 0;
}
Uva445
最新推荐文章于 2021-08-04 15:15:41 发布