白书练习 周期串

//

//  main.cpp

//  周期串

//

//  Created by 张嘉韬 on 16/1/27.

//  Copyright © 2016年 张嘉韬. All rights reserved.

//

#include <iostream>

#include <cstring>

using namespace std;

int func(char *a,int n,int len)

{

    for(int i=n+1;i<len;i++)

    {

        if(a[i]!=a[i%n]) return 0;

    }

    return 1;

}

int main(int argc, const char * argv[]) {

    char a[100],temp;

    int i=0,lena;

    cin>>a;

    lena=strlen(a);

    for(i=1;i<=lena;i++)

    if(lena%i==0)

    {

        if(func(a,i,lena)) {cout<<i<<endl;break;}

    }

    return 0;

}