习题3-4Uva455

1、题目：题目描述
2、暴力枚举即可，注意字段长度可以被总长整除

#include <iostream>
#include<cstring>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
char s[81];
int main(int argc, char** argv) {
    int t;
    cin>>t; 
    while(t>=0){
        t--;
        memset(s,0,sizeof(s));
        cin.getline(s,sizeof(s));
        int n=0;
        while(s[n]!='\0'){
            n++;
        }
        cout<<n;
        int flag=0;
        for(int i=2;i<=n;i++){
            if(n%i==0){
                for(int j=0;j<i;j++){
                    for(int p=0;p<=n/i;p++){
                        if(s[j]!=s[j+p*i]){
                            flag=1;
                            break;
                        }
                    }
                    if(flag==1)break; 
                }
            }
            if(flag==0){
                cout<<i<<endl;
                break;
            }
            if(flag==1){
                flag=0;
                continue;
            }
        }
    }


    return 0;
}