UVa-455 Periodic Strings

第一次是自己写的，写完后看rujia写的更赞，于是模仿他又写了一遍。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char a[85]={};
        cin>>a;
        int k=strlen(a);
        for(int i=1;i<=k;i++)
        {
            if(k%i==0)
            {
                bool flag=1;
                for(int j=0;j<i;j++)
                {
                    for(int p=j+i;p<k;)
                    {
                        if(a[p]==a[j]) p+=i;
                        else
                        {
                            flag=0;
                            break;
                        }
                    }
                }
                if(flag==1)
                {
                    cout<<i<<endl;
                    break;
                }
            }
        }
        if(t) cout<<endl;
    }
}

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char a[85]={};
        cin>>a;
        int k=strlen(a);
        for(int i=1,j;i<=k;i++)
        {
            if(k%i==0)
            {
                for(j=i;j<k;j++)
                    if(a[j]!=a[j%i]) break;
                if(j==k)
                {
                    cout<<i<<endl;
                    break;
                }
            }
        }
        if(t) cout<<endl;
    }
}