Uva455-Periodic Strings-周期串

题目链接https://vjudge.net/problem/UVA-455

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意它也以6和12为周期）。

输入一个长度不超过80的字符串，输出其最小周期。

这里面有个点，比如abcdef的周期不是零，而是6.

这里我写的程序主要是直接字符串的操作，包括复制，拼接和对比。关于这些函数的应用看链接http://www.jb51.net/article/37410.htm

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        char s[100];
        scanf("%s",s);
        int len=strlen(s),ans=0;
        char str[100];
        for(int i=0;i<len/2;i++){
            char temp[100];
            memset(temp,'\0',sizeof(temp));
            memset(str,'\0',sizeof(str));
            strncpy(temp,s,i+1);
            //printf("%s\n",temp);
            if(len%(i+1)==0){
                for(int j=1;j<=len/(i+1);j++){
                    strcat(str,temp);
                }
                //printf("%s\n",str);
                if(strcmp(str,s)==0) {ans=i+1;break;}
            }
        }
        //提交了好几次，一直有问题，主要在下面两点
        printf("%d\n",ans==0?len:ans);//如果ans=0的时候要让ans=len，就是全部长度循环一次
        if(T!=0) printf("\n");//输出格式错误，最后一个测试用例输出之后不要空行
    }
    return 0;
}