JavaScript中使用BufferedReader优化数字字符串转整数数组的方法
输入解析优化方案
针对你遇到的超时问题,核心优化方向是减少字符串拆分和函数调用的开销,以及降低Java与JavaScript的交互次数,以下是具体可行的优化方案:
1. 避免生成完整数组,直接提取所需数字
你只需要每行的第一个和第三个数字,完全不需要将整行拆分为数组后再映射。手动解析字符串提取目标数字,能省去split和map的对象创建、遍历开销:
importPackage(java.io); importPackage(java.lang); let reader = new BufferedReader(new InputStreamReader(System['in'])); // 手动解析行内的第一个和第三个数字 function getTargetNumbers(line) { let num1 = 0, num3 = 0; let idx = 0; const len = line.length; // 读取第一个数字 while (idx < len && line[idx] === ' ') idx++; while (idx < len && line[idx] !== ' ') { num1 = num1 * 10 + (line.charCodeAt(idx) - 48); idx++; } // 跳过第二个数字及空格 while (idx < len && line[idx] !== ' ') idx++; while (idx < len && line[idx] === ' ') idx++; // 读取第三个数字 while (idx < len && line[idx] !== ' ' && line[idx] !== '\n') { num3 = num3 * 10 + (line.charCodeAt(idx) - 48); idx++; } return [num1, num3]; } let t = parseInt(reader.readLine()); for (let i = 0; i < t; i++) { let line = reader.readLine(); let [a, c] = getTargetNumbers(line); print(a + c === 180 ? "yes" : "no"); }
2. 批量读取输入,减少Java交互次数
每次调用reader.readLine()都会触发Java与JS的跨环境调用,大量调用时开销明显。改用批量读取字符缓冲区的方式,一次性读入大段数据后在JS内解析,能大幅减少交互次数:
importPackage(java.io); importPackage(java.lang); let reader = new BufferedReader(new InputStreamReader(System['in'])); const bufferSize = 1024 * 1024; // 1MB缓冲区,可根据输入大小调整 let buffer = new char[bufferSize]; let readLen = reader.read(buffer); let pos = 0; // 解析测试用例数t let t = 0; while (pos < readLen && buffer[pos] === ' ') pos++; while (pos < readLen && buffer[pos] !== '\n' && buffer[pos] !== ' ') { t = t * 10 + (buffer[pos] - '0'); pos++; } // 跳过换行符 while (pos < readLen && buffer[pos] === '\n') pos++; for (let i = 0; i < t; i++) { let a = 0, c = 0; // 解析第一个数字a while (pos < readLen && buffer[pos] === ' ') pos++; while (pos < readLen && buffer[pos] !== ' ') { a = a * 10 + (buffer[pos] - '0'); pos++; } // 跳过第二个数字及空格 while (pos < readLen && buffer[pos] !== ' ') pos++; while (pos < readLen && buffer[pos] === ' ') pos++; // 解析第三个数字c while (pos < readLen && buffer[pos] !== ' ' && buffer[pos] !== '\n') { c = c * 10 + (buffer[pos] - '0'); pos++; } // 跳过换行符 while (pos < readLen && buffer[pos] === '\n') pos++; // 缓冲区读完时,重新读取 if (pos >= readLen) { readLen = reader.read(buffer); pos = 0; if (readLen === -1) break; // 输入结束 } print(a + c === 180 ? "yes" : "no"); }
补充说明
- 手动计算数字(通过
charCodeAt或直接字符减'0')比调用parseInt更高效,避免了JS函数调用的额外开销。 - 批量读取的缓冲区大小可根据题目输入规模调整,通常1MB或2MB足够覆盖绝大多数场景。
内容的提问来源于stack exchange,提问作者stanleysearles
相关产品推荐
相关产品推荐

