最小周期串

描述：

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。

输入说明：

输入包含多组数据，第一行是数据组数T，接下来有T行，每行为一组数据。
每组数据为一个字符串。

输出说明：

输出每组字符串的最小周期，每组结果要换行。

输入样例：

3
HaloHalo
GeeGeeGee
Thanks

输出样例：

4
3
6

思路：

逐个尝试字符串长度的因子

代码：

#include<stdio.h>
#include<string.h>

int main()
{
    int n;
    scanf("%d", &n);
    while(n)
    {
        char orig[100]; //初始字符串 
        //gets(orig); 
        scanf("%s", orig); 
        int len = strlen(orig);
        int i, times = 0;
        for(i = 1; i <= len/2; i ++) //在1-len/2之间寻找因子
        {
            int t = len % i;
            if(t == 0) //找到因子
            {
                for(int j = 0; j < len - i; j++) //比较len - i次
                {
                    if(orig[j] != orig[j + i]) //不相同则停止比较，找下一个因子 
                        break;
                    else
                        times ++;
                }
                if(times == len - i)
                {
                    printf("%d\n", i);
                    break;
                }   
            }    
        }
        if(i > len/2) //因子为自身，即非循环串
            printf("1\n"); 
        n --;
    }
    return 0;
}