UVa 455

在一个周期字符串中找出最小周期

最注意一点，周期一定要是被串长度除尽的，可能在没除尽的情况下也全部匹配上...

#include <iostream>
#include <cstring>
using namespace std;
int t,len,cnt;
char s[100];
bool flag;
void fuc()
{
    len=strlen(s);
    for(int i=0;i<len;i++)
    if(len%(i+1)==0)//!!
    {
        flag=1;
        for(int j=0,k=0;j<len;j++)
        {
            if(s[j]!=s[k])
            {
                flag=0; break;
            }
            if(k==i) k=0;
            else k++;
        }
        if(flag) 
        {
            cnt=i+1; return;
        }
    }
}
int main()
{
    while(cin>>t) 
    while(t--)
    {
        cin>>s;
        fuc();
        cout<<cnt<<endl;
        if(t) cout<<endl;
    }
}