/*周期串
求多组字符串的最小周期
如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;
}
求字符串的重复子字符串的最小周期
最新推荐文章于 2024-06-09 18:26:29 发布