【华为机试015】字串的连接最长路径查找

题目描述：

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

Java实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<String> list = new ArrayList<>();
        String n = sc.nextLine();
        while (sc.hasNext()) {
            String str = sc.nextLine();
            list.add(str);
        }
        Collections.sort(list);
        for (String s : list) {
            System.out.println(s);
        }
    }
}

知识点：

1. nextInt()和nextLine()的区别，前者将输入信息的下一个标记扫描为一个int，后者返回当前行的其余部分，不包括结尾处的行分隔符，当前位置移至下一行的行首。如果数字n使用nextInt()获取，那么当前位置移至这个数字之后，而不是下一行的开头，这会导致接下来的第一个nextLine()获取了一个空行。next()和nextInt()是类似的，都不能读取一行。这里可以使用

   int n = Integer.parseInt(sc.nextLine());