package demo1；
import java.util.Scanner；
//*
字典顺序的最小问题
*指定长度为n的字符串s，以创建长度为n的字符串t。 开始t是空字符串。 然后，重复以下操作
*
*从s的开头删除1个字符，添加到t的末尾
*从s的末尾删除1个字符，添加到t的末尾
*按顺序执行上述操作。
*创建尽可能小的字符串。
*
*
*
* @ author管理员
*
*/
public class Main {
publicstaticvoidmain (string [ ] args ) {
scanner input=new scanner (system.in )；
int N=input.nextInt (；
StringBuffer sb=new StringBuffer (；
String str=' '；
String T=' '；
for(intI=0； I
str=(sb.append(input.next ) ) ) ) ) ) )。
}
//将字符串转换为数组
char [] cs=str.toCharArray (；
int a=0 //表示下标
int b=N-1； //表示下标
wile(a=b )//比较从左到右的字符串
布尔左=假；
for(intI=0； a=b； I ) {
if(cs[aI] )
left=true；
黑；
}elseif(cs[aI]cs[B-I] ) ) ) )。
left=false；
黑；
}
}
if(left ) {
T=cs[a ]；
}else {
T=cs[b--]；
}
}
system.out.println(t；
}
}