#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const int maxn = 105;
char s[114];
int main(){
int c;
scanf("%d",&c);
while(c--){
scanf("%s",s);
int i,j,len=strlen(s);
for(i=1;i<=len;i++){
if(len%i==0){
for(j=i;j<len;j++){
if(s[j%i]!=s[j]){//每次都与第一个字符作比较
break;
}
}
if(j==len){
cout<<i<<endl;
break;
}
}
}
if(c)cout<<endl;
}
return 0;
}
uvaoj-455:周期串
最新推荐文章于 2023-12-04 15:23:29 发布