A-A+

周期串

2012年09月09日 C++知识 暂无评论 阅读 50 次

//周期串
例: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]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录