题意:找出一个字符串的最短周期。
分析:注意输入输出格式的空行,找周期要找到字符串的末尾。
我的代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int p,len,t,k;
char s[85];
for(scanf("%d",&t);t;t--)
{
getchar();getchar(); scanf("%s",s);
len=strlen(s);
for(k=1;k<=len;k++){
if(len%k==0){
for(p=k;p<=len;p++)
if(s[p]!=s[p%k]) break;
if(p==len) {printf("%d\n",k);break;}
}
}
if(t>1) printf("\n");
}
return 0;
}