[LeetCode] 150. Evaluate Reverse Polish Notation

最新推荐文章于 2025-08-12 12:49:47 发布

hiimdaosui

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/hiimdaosui/article/details/52506512

LeetCode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种使用栈来解析并计算逆波兰表达式的算法实现。通过遍历输入的字符串，利用栈进行数值和运算符的存储及计算，最终得到表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路:
用一个栈即可. 很简单. 因为保证没有错误输入, 所以还不用考虑特殊情况了. 每次pop两次top, 操作, 再push进去.

int evalRPN(vector<string>& tokens) {
    stack<int> stk;
    for (string str : tokens) {
        if (str == "+") {
            int num2 = stk.top();
            stk.pop();
            int num1 = stk.top();
            stk.pop();
            stk.push(num1 + num2);
        }
        else if (str == "-") {
            int num2 = stk.top();
            stk.pop();
            int num1 = stk.top();
            stk.pop();
            stk.push(num1 - num2);
        }
        else if (str == "*") {
            int num2 = stk.top();
            stk.pop();
            int num1 = stk.top();
            stk.pop();
            stk.push(num1 * num2);
        }
        else if (str == "/") {
            int num2 = stk.top();
            stk.pop();
            int num1 = stk.top();
            stk.pop();
            stk.push(num1 / num2);
        }
        else
            stk.push(stoi(str));
    }
    return stk.top();
}