蓝桥杯之周期串

5.1.3 周期串

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

样例输入：HoHoHo

样例输出：2

#include <stdio.h>
#include <string.h>
int main()
{
    char s[100];
    scanf("%s", s);
    int len = strlen(s);
    int i;
    for(i = 1; i <= len; i++)//从1开始遍历到len的长度，因为都是有可能的（当然前提是能够被整除）
        if(len%i == 0)//毫无疑问只有能够被整除才有可能是周期串;
        {
            int j, ok = 1;//ok用来标记
            for(j = i; j < len; j++)
            {
                if(s[j] == s[j%i])//只有相等才继续判断下一个是否也相等
                    continue;
                else //一旦不相等就退出
                {
                    ok = 0;
                    break;
                }
            }
            if(ok)//ok=1就说明是以i为周期的串
            {
                printf("%d\n", i);
                break;
            }
        }
    return 0;}