JAVA:字符串的字典排序

题目:给定n个字符串,对n个字符串按照字典排序。

JAVA:字符串的字典排序_第1张图片

JAVA:字符串的字典排序_第2张图片

思路:可以将字符串读入ArrayList中,然后重写Collection中sort方法的compare函数。因为本题是String类型,也可以直接调用Collection.sort(list)来达到这个目的。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()) {
            int n= scanner.nextInt();
            List list=new ArrayList<>();
            for(int i=0;i() {
                @Override
                public int compare(String o1, String o2) {
                    char[] chars1=o1.toCharArray();
                    char[] chars2=o2.toCharArray();
                    int i=0;
                    while(ichars2[i]){
                            return 1;
                        }else if(chars1[i]
其中,
Collections.sort(list, new Comparator() {
                @Override
                public int compare(String o1, String o2) {
                    char[] chars1=o1.toCharArray();
                    char[] chars2=o2.toCharArray();
                    int i=0;
                    while(ichars2[i]){
                            return 1;
                        }else if(chars1[i]

完全可以由下面代替:

Collections.sort(list);

你可能感兴趣的:(华为机试)