题目描述:点击打开链接
/*
思路:找出最大字符,便可得出最大字符串,
假若最大字符有多个,那么对最大字符后字符依次判断
哪个较大便可。
*/
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);
}
}
}