【周期串】NYOJ-1121 周期串

【题目链接：NYOJ-1121】

　　例如：abcabcabc

　　　　该字符串的长度为9，那么周期串的长度len只可能为{1,3,9}，否则就不可能构成周期串。

　　　　接下来，就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。

#include<iostream>
#include<cstring>
using namespace std;
const int MAXN = 202;
char s[MAXN];
int main(){
    while((cin >> s)){    
        int len = strlen(s);
        for(int i = 1;i <= len;i++){            
            if(len % i == 0){
                int run = 1;            
                for(int j = i;j < len;j++){
                    if(s[j] != s[j % i]){
                        run = 0;
                        break;
                    }
                }
                if(run){
                    cout << i << endl;
                    break;
                }    
            }        
        }
        memset(s,'',sizeof(s));
    }
    return 0; 
}