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();
        Listlist = 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);
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧