You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.08.24 12:45:43