UVA 455 Periodic Strings

题意就是求输入字符串的最小组成序列，比如abcabcabc，是abc重复三次得到的，所以最小组成序列是abc，值为3，

注意：如果是abc，不能由序列重复得到，那么值为本身=3，

如果是aaa，就为a重复3次，值为1

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int isEqual(char const *str,int num)
{
    int k,k1,k2,isequal=1;
    char sub[80],curstr[80];
    memset(curstr,'\0',80);
    strncpy(curstr,str,num);//必须初始化，不然会崩
//    printf("  curstr=%s  length;%d\n",curstr,strlen(curstr));
    for(k=0;k<strlen(str);k=k+num)
    {
        memset(sub,'\0',80);//必须初始化，不然会崩
        strncpy(sub,str+k,num);
//        printf("  k=%d  sub=%s length:%d  num=%d\n",k,sub,strlen(sub),num);
        if(strcmp(sub,curstr)!=0)
        {
//            printf("return, k=%d\n",k);
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n,i,j,k,res,cur,min;
    char str[80],str1[80],str2[80];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",str);
        cur=strlen(str);
        min=strlen(str);
        for(i=strlen(str);i>0;i--)
        {
           if(strlen(str)%i==0)
           {
//                printf("i=%d\n",i);
            //判断满足吗
            if(isEqual(str,i))
            {
                cur=i;
//                printf(" cur=%d\n",cur);
            }
            if(cur<min)
            {
                min=cur;
            }
           }
        }
        printf("%d\n",min);
        if(n!=0)
            printf("\n");
    }
}