#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main(void)
{
int count=0;
cin>>count;
while(count--)
{
string s;
cin>>s;
int length=s.size();
int i=0,j=1;
//核心代码
while(1)
{
if((i+j)<length&&s[i]==s[i+j])
i++;
else if((i+j)==length)
break;
else
{
i=0;
j++;
continue;
}
}
if(0==length%j)//判断是否能被字符串的长度整除,因为最小周期能被整除
{
//特别注意题目输出的要求,必须是每两行之间有一个空行,一直忘记了输出这个空行而WA
if(count)
cout<<j<<endl<<endl;
else cout<<j<<endl;
}
else
{
if(count)
cout<<length<<endl<<endl;
else cout<<length<<endl;
}
}
return 0;
}
Uva455
最新推荐文章于 2022-08-18 11:29:25 发布