周期串

//周期串
例:hahahahahahaha,周期为2.其中长度必为周期的倍数
[cpp]

#include <iostream>
#include <string>
using namespace std;
int main()
{
 int i,j;
 string s;
 getline(cin,s);
 for(i=1;i<=len;i++)
 if(len%i==0)//周期倍数==长度
 {
 int ok=1;
 for(j=i;j<=len;j++)
 if(s[j]!=s[j%i]) {ok=0;break;}//满足周期性则成立
 if(ok) {cout<<i<<endl;break;}
 }
 return 0;
}
[/cpp]