UVa455

转自：http://blog.csdn.net/mobius_strip/article/details/40584263

//暴力，数组运用，适合小数据
#include<cstdio>
#include<cstring>
using namespace std;
char str[85];
int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        scanf("%s", str);
        int len = strlen(str);
        for(int i = 1, k; i <= len; ++i){
            bool flag = true;
            if(len % i == 0){
                for(k = i; k < len; ++k){           //str[len] = '\0'
                    if(str[k] != str[k % i]){       //0~i中循环
                        flag = false;
                        break;
                    }
                }
                if(flag){
                   printf("%d\n", i);
                    break;
                }
            }
        }
        if(T)
            printf("\n");
    }
    return 0;
}