算法入门经典P57-习题3-4（周期串）

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char s[100];
    scanf("%s",s);
    int i,j,k,l,len = strlen(s);
    for(i=1;i<len;i++){
        bool flag = true;
        if(len%i!=0){
            flag = false;
            continue;
        }
        for(k=1;(k+1)*i<=len;k++)
            for(j=k*i,l=0;j<(k+1)*i;j++,l++)
                if(s[l]!=s[j]){
                    flag = false;
                    break;
                }
        
        if(flag==true){
            printf("%d\n",i);
            return 0;
        }        
    }
    printf("%d\n",len);
    return 0;
}