算法题150逆波兰表达式相关问题

Question

算法题150逆波兰表达式下面的代码有什么问题，未通过测试用例tokens =[2,1,+,3,*]（去除了双引号不然无法通过）

var evalRPN = function (tokens) {
    let res = [];
    for (i of tokens) {
        if (i == '+' || i == '-' || i == '*' || i == '/') {
            num1 = res.pop()
            num2 = res.pop()
            if (i == '+') {
                res.push(num1 + num2)
            }
            else if (i == '-') {
                res.push(num1 - num2)
            }
            else if (i == '*') {
                res.push(num1 * num2)
            }
            else if (i == '/') {
                res.push(num1 / num2)
            }

        } else {
            res.push(i)
        }
    }
    return res.pop();
};

Answer 1

以下内容由CHATGPT及阿里嘎多学长共同生成、有用望采纳：

---

你的代码中存在几个问题，我将逐一指出并提供修复建议：

1. 变量 i 应该使用 let 或 const 声明，以避免使用未声明的变量。
2. 变量 num1 和 num2 也应该使用 let 或 const 声明。
3. 你的代码没有处理除以零的情况，这在逆波兰表达式计算中是一个潜在的问题。
4. 你的代码没有考虑输入数组 tokens 可能为空的情况。

下面是修复后的代码：

var evalRPN = function (tokens) {
    let res = [];
    for (let i of tokens) {
        if (i === '+' || i === '-' || i === '*' || i === '/') {
            let num1 = res.pop();
            let num2 = res.pop();
            if (num2 === 0 && i === '/') {
                throw new Error("Division by zero error.");
            }
            if (i === '+') {
                res.push(num2 + num1);
            } else if (i === '-') {
                res.push(num2 - num1);
            } else if (i === '*') {
                res.push(num2 * num1);
            } else if (i === '/') {
                res.push(num2 / num1);
            }
        } else {
            res.push(parseInt(i, 10)); // 确保数字是整数
        }
    }
    return res.pop();
};

请注意，我使用了 parseInt 来确保数组中的数字是整数。如果你的逆波兰表达式中包含浮点数，你需要使用 parseFloat 替代 parseInt。

另外，我将运算符操作的顺序调整为 num2 和 num1，以确保符合数学中的运算顺序（即先弹出的数 num2 作为操作数2，后弹出的数 num1 作为操作数1）。

关于参考资料，你可以查看以下链接来了解更多关于逆波兰表达式的信息：

• 维基百科 - 逆波兰表示法
• GeeksforGeeks - 逆波兰表达式

这些资源可以帮助你更好地理解逆波兰表达式的概念和如何实现它们。