习题3-4 Periodic Strings UVa455

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int T;
char s[85];
int main(){
scanf("%d\n",&T);
while(T--){
scanf("%s",&s);
int len=strlen(s);
for(int k,i=1;i<=len;i++){
if(len%i==0){
for(k=i;k<len;k++){
if(s[k]!=s[k%i]){
break;
}
}
if(k==len){
printf("%d\n",i);
break;
}
}
}
if(T)
printf("\n");//注意题目输出要求
}
return 0;
}