150. Evaluate Reverse Polish Notation LeetCode

最新推荐文章于 2025-08-20 09:37:41 发布

youthinkwu

最新推荐文章于 2025-08-20 09:37:41 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/youthinkwu/article/details/50917404

leetcode 专栏收录该内容

180 篇文章

订阅专栏

本文详细介绍了如何使用栈来解决逆波兰式求值问题，包括算法实现、步骤解析和示例应用。

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

题意：逆波兰式求值。
题解：用栈模拟即可。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> sta;
        int n = tokens.size();
        for(int i = 0; i < n; i++)
        {
            if(tokens[i].size() > 1 || isdigit(tokens[i][0]))
                sta.push(atoi(tokens[i].c_str()));
            else
            {
                int num2 = sta.top();
                sta.pop();
                int num1 = sta.top();
                sta.pop();
                int num;
                if(tokens[i] == "+") num = num1 + num2;
                else if(tokens[i] == "-") num = num1 - num2;
                else if(tokens[i] == "*") num = num1 * num2;
                else num = num1 / num2;
                sta.push(num);
            }
        }
        return sta.top();
    }
};