【周期串】NYOJ-1121 周期串

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 const int MAXN = 202;
 5 char s[MAXN];
 6 int main(){
 7     while((cin >> s)){    
 8         int len = strlen(s);
 9         for(int i = 1;i <= len;i++){            
10             if(len % i == 0){
11                 int run = 1;            
12                 for(int j = i;j < len;j++){
13                     if(s[j] != s[j % i]){
14                         run = 0;
15                         break;
16                     }
17                 }
18                 if(run){
19                     cout << i << endl;
20                     break;
21                 }    
22             }        
23         }
24         memset(s,‘\0‘,sizeof(s));
25     }
26     return 0; 
27 }