算法竞赛入门经典(第二版) 习题3-4 周期串（Periodic Strigs） UVa455

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cctype>
#include<cmath>
using namespace std;
#define max 85
char s[max];

int main(){
//freopen("in.txt","r",stdin);
int T,i,j,l;
scanf("%d",&T);
while(T--){
scanf("%s",s);
l=strlen(s);
for(i=1;i<=l/2+1;i++){
if(l%i==0){
int n=1,j=i;
while(s[j]!=0){
if(s[j]!=s[j%i]) {
n=0;break;}
j++;
}
if(n){
if(T==0) printf("%d\n",i);
else printf("%d\n\n",i);
break;
}
}
else if(i==l/2+1){
if(T==0) printf("%d\n",l);
else printf("%d\n\n",l);
}
}
}
return 0;
}