HJ14字符串排序-创新互联

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

创新互联主要从事网站设计制作、网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务西平,十载网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792题目描述:

image-20230119171259687

image-20230119171344011

思路:

方法一:

直接借助 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元起,快前往官网查看详情吧


新闻标题:HJ14字符串排序-创新互联
本文网址:http://hbruida.cn/article/poecc.html