uva1584

題目：https://uva.onlinejudge.org/

解題思路：通過兩個兩個字符串之間的比較，不斷地更新最小字典序的開頭索引。

解題技巧：（1）這裏用mod運算讓鏈得以循環。

/*
ID: Ben biss
PROG: #####
LANG: C++
*/

#include <iostream>
using namespace std;
#include<cstring>
#include <fstream>
#include<cmath>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define FOR(i,n) for(i=0;i<n;i++)
#define cmem(a) memset(a,'/0',sizeof(a))
//#define cin fin
//#define cout fout

int les(char *s,int sec,int one)//兩個兩個比，找出其中的更小的
{
    int i,L=strlen(s);
    FOR(i,L)
    if(s[(sec+i)%L]!=s[(one+i)%L])return s[(sec+i)%L]<s[(one+i)%L];
    return 0;
}

int main()
{
    //ofstream fout ("#####.out");
    //ifstream fin ("#####.in");
    int T,i,ans; char s[1000];
    cin>>T;
    while(T--)
    {
        cin>>s;ans=0;
        for(i=1;i<strlen(s);i++)if(les(s,i,ans))ans=i;//不斷更新，找到最小的ans
        for(i=0;i<strlen(s);i++)cout<<s[(i+ans)%strlen(s)];
        cout<<endl;
    }

	return 0;
}