#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
string word;
while(getline(cin,word))
{
int i,j; //两重循环的枚举
for(i=1;i<=word.length();i++){
if(word.length()%i==0) //串的长度一定可以整除周期
{
int fg=1;
for(j=1;j<word.length();j++)
{
if(word[j]!=word[j%i]){ //假如周期为三,那么一定有word[1]=word[4],word[2]=word[5]……
fg=0;break;
}
}
if(fg==1) {
cout<<i<<endl; //找到最小的输出
break;
}
}
}
}
return 0;
}
NYOJ 1121 最小周期串
最新推荐文章于 2017-02-26 11:56:48 发布