备战省赛组队训练赛第一场（补题）K周期串plus

问题 K: 周期串plus时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态] [命题人:外部导入]题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。

输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。

输出对于每组数据输出该字符串的最小周期。

样例输入复制样例数据
HOHO
样例输出
2
。。
。。
。。
。。
刚开始读了一边题，开始想各种特例，起始以为当输入 abcd 时最小周期为 1 ，因为觉得是自己本身就是一个周期，循环自己一次得到，后来在亨神和光光开导下，仔细读了一遍题，求的是长度 k ，该长度k为周期，所以 abcd 是该是 4
可以直接跑周期数 从 1 到 长度 len；对每次循环如果 此时 i 可以是该字符串的周期，则为最小周期，否则继续循环，直到 i= len；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
typedef long long ll;
char a[100100];
int main()
{
    while(scanf("%s",a)!=EOF)
    {
        ll flag=0;
        ll len=strlen(a);
        ll i;
        for(i=1;i<len;i++)
        {
            if(len%i==0)					//如果 len % i 不等于0 的话是不可能是该字符串的周期的
            {
                flag=0;					//每次都要使 flag = 0 
                for(int j=i;j<len;j++)
                {
                    if(a[j]!=a[j%i])			//如果对 j % i 这个元素 不等于 j 位置的元素，则 j 不是周期；
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                    break;
            }
        }
        printf("%lld\n",i);
    }
    return 0;
}