You need to enable JavaScript to run this app. Java用StringTokenizer读输入报NoSuchElementException的竞赛解法
优惠活动
大模型
产品
解决方案
定价
更多

Java用StringTokenizer读输入报NoSuchElementException的竞赛解法

报错核心原因

你对StringTokenizer的作用范围存在认知偏差:

  • 每一次实例化StringTokenizer时,传入的是r.readLine()读取到的单一行文本,生成的token池仅包含当前行内以空白符分隔的内容,不会自动向后读取后续行的输入。
  • 你的代码中,第一次readLine()读到的第一行只有单个数字5,创建的st在执行完int n = Integer.parseInt(st.nextToken())之后,token池就已经完全耗尽。后续循环中第一次调用st.nextToken()时,因为没有剩余可读取的token,直接抛出NoSuchElementException。
竞赛场景下的高效修复方案

1. 固定输入格式的基础修复

如果题目严格要求“第一行是n,第二行刚好排列n个数字”,只需要将两行内容分开读取即可:

BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw = new PrintWriter(System.out);
// 单独读取第一行获取数组长度n
int n = Integer.parseInt(r.readLine());
// 读取第二行的数字序列,重新创建StringTokenizer
StringTokenizer st = new StringTokenizer(r.readLine());
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++) {
    set.add(Integer.parseInt(st.nextToken()));
}
pw.println(set.size());
pw.close();
r.close();

该写法的局限性较强:如果题目中的数字被拆分到多行展示(比如一行只放1-2个数字),就会再次触发同类读取报错。

2. 通用竞赛级跨行读取写法

算法竞赛的输入往往不会严格按行规整,数字可能分散在任意数量的文本行中,固定按行读取很容易踩边界坑。可以利用StringTokenizer的hasMoreTokens()判断逻辑,实现自动跨行的连续token读取,完全不需要手动判断换行位置:

BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw = new PrintWriter(System.out);
StringTokenizer st = new StringTokenizer(r.readLine());
// token池为空时自动读取下一行补充
if (!st.hasMoreTokens()) st = new StringTokenizer(r.readLine());
int n = Integer.parseInt(st.nextToken());
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++) {
    if (!st.hasMoreTokens()) {
        st = new StringTokenizer(r.readLine());
    }
    set.add(Integer.parseInt(st.nextToken()));
}
pw.println(set.size());
pw.close();
r.close();

这种写法的运行效率和纯手动逐字符读取的方案基本持平,远高于Scanner的读取速度;同时对连续空格、制表符、空行的兼容性更强,不存在String.split()遇到空行时的数组越界问题,不需要额外手动过滤空字符串。


内容的提问来源于stack exchange,提问作者Laura Smith

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.11 20:54:05