题解 | #字符串排序#

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = sc.nextInt();
        ArrayList<String> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(sc.next());
        }
        list.sort(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int n =Math.min(o1.length(),o2.length());
                for (int i = 0; i < n; i++) {
                    if (o1.charAt(i) != o2.charAt(i)) {
                        return o1.charAt(i) - o2.charAt(i);
                    }
                }
                return o1.length() - o2.length();
            }
        });
        for (String s : list) {
            System.out.println(s);
        }

    }
}

两个没有在测试案例中体现出来的点：

1.不能去重，本来我都用treeset了，想偷懒来着；

2.大小写不同级，大写优先，我一开始还特地转为纯小写字串来比较，不过这个应该属于是常识性缺失吧。