/*周期串
求多组字符串的最小周期
如qwqwqwqw
最小周期为2
by小战*/
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char s[100];
while(cin >> s)
{
int len = strlen(s);
for(int i=1;i<len;i++)
{
if(!(len%i))
{
int ok = 1;
for(int j= i;j<len;j++)
{
if(s[j%i]!=s[j])
{
ok = 0;
break;
}
}
if(ok) {cout << i<< endl;break;}
}
}
}
return 0;
}
c++求周期串
最新推荐文章于 2018-12-19 17:34:08 发布