博客

#include<stdio.h>
#include<string.h>

char a[100];

int main(){
    scanf("%s",a);
    int n=strlen(a);
    int k=1;
    int i;
    bool flag=true;
    while(k<n){
        if(n%k==0){
           for(i=0;i<k;i++){
               flag=true;
               int t=1;
               while((i+k*t)<n){
                   if(a[i]!=a[i+k*t]){
                      flag=false;
                      break;
                   }
                   t++;
               }
               if(flag==true)
                 i=k;
           }
           if(flag==true){
              break;
           }
        }
        k++;
    }
    printf("%d\n",k);

    return 0;
}