字串的连接最长路径查找java牛客网

题目描述

给定n个字符串，请对n个字符串按照字典序排列。

方法1：使用ArrayList，可重复的集合，再使用Collections将集合排序即可。

import java.util.*;

//字串的连接最长路径查找
public class lujing {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        ArrayList<String> list = new ArrayList<>();
        for (int i = 0; i < num; i++) {
            list.add(sc.next());
        }
        Collections.sort(list);
        Iterator iter = list.iterator();
        while (iter.hasNext()) {
            Object a = iter.next();
            System.out.println(a);
        }
    }
}

方法2，直接使用数组，利用Arrays.sort（）方法排序即可

import java.util.*;

//字串的连接最长路径查找
public class lujing {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String str[]=new String[num];
        for (int i = 0; i < num; i++) {
             str[i]=sc.next();
        }
        Arrays.sort(str);
        for(int j=0;j<num;j++){
            System.out.println(str[j]);
        }
    }
}

排坑：

1.Collections排序以前没用过，这是集合常用的排序方法。

2.Arrays.sort方法可以对字符数组进行排序。