UVA455 周期串

题目：如果一个字符串可以由某个长度为K的字符串重复多次得到，则称该串以K为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12位周期）。输入一个长度不超过80的字符串，输出其最小周期。

分析：1.既然是周期，那么字符串长度一定能被周期整除（if语句来判断）

    2.将小于等于字符串长度的整数先设为周期，然后判断每个周期内字符串是否相同（for语句循环判断）

原码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char a[80];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));  //初始化字符串数组
        scanf("%s",a);
        int len=strlen(a);
        for(int i=1;i<=len;i++)    //分别将小于等于字符串数组长度的整数设为周期
            if(len%i==0)
        {
            int ok=1;
            for(int j=i;j<=len;j++)
            {
                if(a[j]!=a[j%i]) ok=0; //将第一个周期与后面的周期一个一个字符比较
                break;
            }
            if(ok)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}