UVA 1584

题目描述:点击打开链接

/*
	思路:找出最大字符，便可得出最大字符串，
	假若最大字符有多个，那么对最大字符后字符依次判断
	哪个较大便可。
 */
import java.util.Scanner;
public class Main
{
	public static int MaxString(String str,int a,int b)
	{
		int n=str.length();
		for(int i=0;i<n;++i)
		{
			if(str.charAt((a+i)%n)<str.charAt((b+i)%n))
				return a;
			if(str.charAt((a+i)%n)>str.charAt((b+i)%n))
				return b;
		}
		return a;
	}
	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		int n=cin.nextInt();
		for(int i=0;i<n;++i)
		{
			String str=cin.next();
			int flag=0;
			for(int j=1;j<str.length();++j)
			{
				flag=MaxString(str,flag,j);
			}
			str=str.substring(flag)+str.substring(0,flag);
			System.out.println(str);
		}
	}
}