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
相关产品推荐
相关产品推荐

