周期串 （Periodic Strings,UVa455)

#include<stdio.h>
#include<string.h>
int main(void)
{
    int n,stlen,i,j;
    char carr[1000];
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%s",carr);
            stlen=strlen(carr);
            for(i=1; i<=stlen; i++)
            {
                if(stlen%i==0)
                {
                    for(j=i; j<stlen; ++j)
                        if(carr[j]!=carr[j%i])break;
                    if(j==stlen)
                    {
                        printf("%d\n",i);
                        break;
                    }
                }
            }
            if(n)printf("\n");
        }
    }
    return 0;
}

题目描述：算法竞赛入门经典习题3-4