uva1584 Circular Sequence

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

string s[10010];

int change1(char ch)

{

    if(ch=='A') return 1;

    if(ch=='C') return 2;

    if(ch=='G') return 3;

    else return 4;

}

int main()

{

    int n;

    cin>>n;

    while(n--)

    {

        string min;

        string a;

        cin>>a;

        int m=(int)a.length();

        for(int i=0;i<m;i++)

        {

            for(int j=i;j<i+m;j++)

            {

                s[i]+=a[j%m];

            }

        }

        min=s[0];

        for(int i=1;i<m;i++)

        {

            for(int j=0;j<m;j++)

            {

                if(change1(min[j])>change1(s[i][j])) {min=s[i];break;}

                if(change1(min[j])<change1(s[i][j]))  break;

            }

        }

        cout<<min<<endl;

        memset(s,0,sizeof(s));

    }

    return 0;

}