Node.js处理大输入时stdin流异常问题求助

问题背景 #

给定两个仅含小写字母的字符串s1和s2，满足1<=s1.length<=100000，s2.length=s1.length+1，s2是s1打乱后添加一个字符的结果，需找出该额外字符。输入为两行分别对应s1和s2。Node.js代码在小输入场景下正常运行，但处理10^5级长度的大输入时出现运行时错误，逻辑相同的C++代码可通过所有测试用例。

核心错误原因 #

Node.js代码的stdin读取逻辑存在致命问题：

• stdin的data事件会分块触发：当输入数据量较大时，Node.js不会一次性返回所有内容，而是将数据拆分成多个块依次传递给data回调。原代码每次触发data时直接用split('\n')赋值str1和str2，会导致之前的输入被覆盖，最终仅保留最后一块数据的分割结果，造成s1或s2不完整。
• 字符串越界访问：不完整的s1长度小于s2.length-1，后续循环中访问str1.charCodeAt(i-1)时会触发越界错误，导致运行时崩溃。

而C++的cin >> s1 >> s2会自动处理输入流的分块，直到读取完整的两个字符串，因此不会出现数据不完整的问题。

解决方法 #

方法1：累积输入数据后统一处理 #

通过变量累积所有输入块，在end事件触发后再分割成行，确保拿到完整的s1和s2：

const stdin = process.openStdin();
stdin.setEncoding('utf-8');

let input = '';
stdin.addListener('data', (d) => {
    input += d; // 拼接所有分块数据
});

stdin.addListener('end', () => {
    const lines = input.trim().split('\n');
    const str1 = lines[0];
    const str2 = lines[1];
    
    let code = str2.charCodeAt(0);
    for(let i = 1; i < str2.length; i++){
        code += str2.charCodeAt(i) - str1.charCodeAt(i-1);
    }
    console.log(String.fromCharCode(code));
});

方法2：使用readline模块（更推荐） #

readline模块专门用于处理行输入，自动处理分块问题，逐行读取完整内容：

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

const lines = [];
rl.on('line', (line) => {
    lines.push(line);
});

rl.on('close', () => {
    const str1 = lines[0];
    const str2 = lines[1];
    
    let code = str2.charCodeAt(0);
    for(let i = 1; i < str2.length; i++){
        code += str2.charCodeAt(i) - str1.charCodeAt(i-1);
    }
    console.log(String.fromCharCode(code));
});

内容的提问来源于stack exchange，提问作者splintercell9