贪心-字典序最小问题

题目：//字典序最小问题，给定一个长为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             str.append(sc.next());
        }
        
        String str1 = str.toString();

//重新定义一str1的翻转字符，便于比较

比如：ABCD

           DCBA

        String str2 = str.reverse().toString();
        StringBuilder t = new StringBuilder();
        while(t.length()             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);*/
    }
    }