您的位置:首页 > 其它

求字符串的重复子字符串的最小周期

2017-08-17 10:35 162 查看
/*周期串
求多组字符串的最小周期
如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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  字符串