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

KittyGirllll

于 2018-05-14 21:05:39 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题集Java实现

本文链接：https://blog.youkuaiyun.com/HEYIAMCOMING/article/details/80314842

华为机试题集Java实现专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种使用Java对字符串数组进行字典序排序的方法，并详细解释了如何利用Scanner类的nextLine()方法正确读取输入。此外，还对比了nextInt()与nextLine()的区别，避免在读取输入时出现错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定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);
        }
    }
}

知识点：

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