（UVA）455

题意：找出一个字符串的最短周期。

分析：注意输入输出格式的空行，找周期要找到字符串的末尾。

我的代码：

#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;}