求周期串的最小周期

问题描述：(其实这个题是《算法竞赛入门经典上》的5.1.3题)

如果一个字符串可以有某个长度为K的字符串重复多次得到，我们说该串一k为周期，例如abcabcabcabc以3为周期，（注意它也可以以6和12为周期）。输入一个长度不超过80 的串，输出它的最小周期。

样列输入：HoHoHo

样列输出：2

分析：

我们可以从小到大枚举各个周期；一旦符合就输出。

代码：

[cpp] view plain copy print ?

1. #include <iostream>   
2. using namespace std;  
3. int main(int argc, char *argv[])  
4. {  
5.  char a[100];  
6.  int i,j,len;  
7.  cin>>a;  
8. len=strlen(a);  
9.  for(i=1;i<=len;i++)  
10.  if(len%i==0)  
11.  {  
12.   int ok=1;  
13.   for(j=i;j<len;j++)  
14.   if(a[j]!=a[j%i]){  
15.    ok=0;  
16.    break;  
17.   }  
18.   if(ok){cout<<i<<endl;break;}   
19.      
20.  }  
21.  return 0;  
22. }  

转自http://blog.csdn.net/zhaochengyuan/article/details/7855342