题目链接:https://vjudge.net/problem/19496/origin
暴力枚举可能的周期(必须被长度整除)
上代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int T;
char s[];
int main(){
scanf("%d\n",&T);
while(T--){
scanf("%s",&s);
int len=strlen(s);
for(int k,i=;i<=len;i++){
if(len%i==){
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 ;
}