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;

    }

}