Periodic Strings UVA - 455

Periodic Strings UVA - 455

题目传送门：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396
题目大意：
给定一串字符，求它的最小周期，如abcabcabcabc的周期是3；但是也可以是6或12；

分析：这题WA了一次主要因为gets()的坑，因为没有完全理解它说的输入时两组之间有一个空行，输出时两组之间有一个空行，还以为要换行两次；
结果根本不用。。。。。。
至于题的主体，就按照上面做过的循环串的方式，以不同位置为起点求它的最小周期就好了；

AC Code：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    char s[100];
    cin>>t;
    //getchar（）;
    while(t--)
    {
        scanf("%s", s);//一开始用gets（）错了，大概是处理方式的原因吧。。。。。。
        int len = strlen(s);
        for(int i = 1; i <= len; i++)
        {
            int flag = 1;

            for(int j = 0; j < len; j++)
            {
                if(s[j] != s[(j+i)%len])
                {
                    flag = 0;
                    break;
                }
            }

            if(flag)
            {
                cout<<i<<endl;
                break;
            }
        }
        if(t)
            cout<<endl;
    }
    return 0;
}