455 periodic strings

这个题是求在一个没有空格的字符串中，最短的重复的语句的长度是多少

这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好

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