#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char st[200];
int t,flag,f;
int main()
{
/*freopen("in.in","r",stdin);
freopen("out.out","w",stdout);*/
scanf("%d",&t);
for(int i=1; i<=t; i++)
{
cin>>st;
f=0;
int l=strlen(st);
if(i!=1) puts("");
for(int i=1; i<=l; i++)
{
int flag=1;
if(l%i) continue;
for(int j=i; j<l; j++)
if(st[j]!=st[j%i])
{
flag=0;
break;
}
if(flag)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=396
UVA 455(p57)----Periodic Strings
最新推荐文章于 2022-09-10 16:40:17 发布