Periodic Strings UVA

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;}