HJ14 字符串排序

题源 👉 字符串排序_牛客题霸_牛客网 (nowcoder.com)

题目描述：

思路：

方法一：

直接借助 Arrays.sort()进行排序，该方法使用的是快排。

方法二：

使用list实现Comparator进行排序

参考 👉 Java写题解的第二天 | #字符串排序# _牛客博客 (nowcoder.net)

具体实现：

方法一：

import java.util.Scanner;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] str = new String[n];
        for(int i = 0; i < n; i++) str[i] = sc.next();
        Arrays.sort(str);
        for(int i = 0; i < n; i++) System.out.println(str[i]);
    }
}

方法二：

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<String> list = new ArrayList<>();
        for(int i = 0; i < n; i++) list.add(sc.next());

        list.sort((s1, s2) -> {
            for(int i = 0; i < s1.length() && i < s2.length(); i++){
                if(s1.charAt(i) > s2.charAt(i)) return 1;
                else if(s1.charAt(i) < s2.charAt(i))    return -1;
            }
            return s1.length() - s2.length();
        });

        for(String s : list)
            System.out.println(s);
    }
}