周期串 （Periodic Strings，UVa455）

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

---

#include <stdio.h>
#include <string.h>
#define N 85
int main()
{
    char ch[N];
    int T;  //周期
    char *p;    //p用于指向字符串
    int len,cishu,j,c;

    scanf("%s",ch);
    len=strlen(ch);
    for(T=1;T<=len;T++)//1~len，判断每一个数是否是周期
    {
        if(len%T==0)//a能被len除尽则继续判断
        {
            cishu=len/T-1;              
            for(c=1;c<=cishu;c++)
            {
                p=ch;//每一次判断前，将指针p指向ch
                for(j=1;j<=T;j++)
                {
                    if(*p==*(p+c*T))
                        p++;
                    else
                        break;
                }
                if(j-1!=T)
                    break;
            }
            if(c-1==cishu)
            {
                printf("%d\n",T);
                break;
            }
        }
    }
    return 0;
}

下图是编程代码的思想。

---