题解 | #字符串排序#

• HJ14 字符串排序 | 华为机试

调用 list.sort()，并自定义排序。

注意在接受时，使用 next()，不要使用 nextLine()（会带有字符串前后的空格）。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int len = in.nextInt();
        List<String> list = new ArrayList<>(len);
        for (int i = 0; i < len; i++) {
            list.add(in.next());  //不要使用nextLine() 否则会带有空格
        }


        list.sort(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int len1 = o1.length();
                int len2 = o2.length();
                int index = 0;
                while (index < len1 && index < len2) {
                    if (o1.charAt(index) != o2.charAt(index)) {
                        return (o1.charAt(index) > o2.charAt(index))? 1:-1;
                    } 
                    index++;
                }
                //相等的时候返回0 表示不交换
                if(len1 == len2){
                    return 0;
                } else {
                    return (len1 > len2)? 1:-1;
                }
                
            }
        });
        for (int i = 0; i < len; i++) {
            System.out.println(list.get(i));
        }

    }

}