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;
}