chaper3_exerise_UVa455_周期串

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
const int maxn = 1010;

int equ(const char *a,int beg,int beh)        //总是与首字符形成的串相比,beh为后一个的序列 
{
    int n = strlen(a), i;
    for (i = 0; i < n; i++)
    {
        if (a[i] != a[(beh+i)%n])
            return 0;
    }
    return beh;

}
int main(void)
{
    int T;
    char a[maxn];
    cin >> T;
    while (T--)
    {
        int count = 0;
        cin >> a;
        int ans = 0;
        for (int i = 1; i < strlen(a); i++)
        {
            if (equ(a,0,i)) {       //后面开始形成的串如果和首字符形成的(环形)串相同,即后面的(位置)为周期 
                count = equ(a,0,i);
                break;
            }
        }
        if (count)
            cout << count << endl;
        else
            cout << strlen(a) << endl; //如果没有，即输入的字符长度为周期 
        if (T > 0)                     //不要多输出换行 
            cout << endl;
    }
    return 0;
}