题解 | #表达式求值#

const readline = require('readline');
const rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
});
const opsMap = {'+':1,'-':1,'*':2,'/':2};
const convert = (inputs) => {
    if(!inputs.length)return;
    let ops = [];
    let temp = [];
    for(let i = 0; i < inputs.length; i++){
        let cs = inputs[i];
        if(/\d/.test(cs)){// 数字
            temp.push(cs);
            while(i+1 < inputs.length && /\d/.test(inputs[i + 1])){
                temp[temp.length - 1] += inputs[i+1];
                i++;
            }
        }else if(cs === '('){ // 入栈 操作符
                ops.push(cs)
                if(inputs[i+1]==='+'||inputs[i+1]==='-'){
                    temp.push('0');
                }
            }else if(cs === ')'){
                while(ops.length){
                    let op = ops.pop();
                    if(op === '('){
                        break;
                    }else{
                        temp.push(op)
                    }
                }
            }else{
                while(ops.length >= 0){
                    const topOp = ops[ops.length -1];
                    if(!ops.length || topOp === '(' || opsMap[cs] > opsMap[topOp]){
                        ops.push(cs);
                        break;
                    }else{
                        temp.push(ops.pop())
                    }
                }
                 
            }
    }
    while(ops.length){
        temp.push(ops.pop());
    }
    return temp;
}
const calculate = (temp) =>{
    if(!temp.length)return 0;
    let res = []
    temp.forEach(i=>{
        if(/\d/.test(i)){
            res.push(i)
        }else{
            const b = ~~res.pop();
            const a = ~~res.pop();
            if(i==='+') res.push(a+b);
            else if(i==='-') res.push(a-b);
            else if(i==='*') res.push(a*b);
            else if(i==='/') res.push(a/b);
        }
    })
    return res.pop();
     
}
rl.on('line',(line)=>{
    console.log(calculate(convert(line)))
})