题目://字典序最小问题,给定一个长为n的字符串s,构造一个字符串t,长度也为n
//起初t是一个空串,随后反复进行下列任意操作
比较s的头部和尾部字符,那个小就把哪个添加到t里面去
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
StringBuilder str = new StringBuilder();
for(int i=0;i<n;i++) {
str.append(sc.next());
}
String str1 = str.toString();
//重新定义一str1的翻转字符,便于比较
比如:ABCD
DCBA
String str2 = str.reverse().toString();
StringBuilder t = new StringBuilder();
while(t.length()<n) {
if(str1.compareTo(str2)<=0) {
t.append(str1.charAt(0));
str1 = str1.substring(1);
}else {
t.append(str2.charAt(0));
str2 = str2.substring(1);
}
}
System.out.println(t);
/* System.out.println(str1);
System.out.println(str2);*/
}
}