算法竞赛入门经典3.4 周期串UVa455

1. #include <iostream> 
2. #include <string>
3. using namespace std;
4.    
5. int main()
6. {  
7.          int i;
8. int n;
9. int a,b,c;
10.           string s;
11.           cout<<"please input the string"<<endl;
12.           cin>>s;
13.  n=s.length();
14.  for(i=1;i<=n;i++)
15.     {
16. if(n%i==0)
17. {
18.     a=n/i;
19. for(b=1;b<=i;b++)
20. {
21.    for(c=1;c<=a-1;c++)
22.       {
23.          if(s[b-1]!=s[b+c*i-1])
24.        {
25.          goto here;
26.        }
27.        }
28. }
29. cout<<i<<endl;
30. goto here1;
31. }
32. 
    
33. 
    
34.      here:
35. ;
36.     }
37.    
38. here1:
39.                   ;
40.     return 0; 
41. }