Evaluate Reverse Polish Notation

最新推荐文章于 2025-08-17 23:28:34 发布

夜白有故事

最新推荐文章于 2025-08-17 23:28:34 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode题目解集栈文章标签： leetcode 栈 c++

本文链接：https://blog.youkuaiyun.com/baidu_41550746/article/details/90347805

leetcode题目解集同时被 2 个专栏收录

13 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

博主近期刷stack模块题目感觉尚可。提到一道与括号匹配类似的栈经典例题，解题时遍历tokens，若元素非操作符，用stoi函数转数字压栈；若是操作符，两次出栈获取栈顶元素进行计算，最后返回栈顶。

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

原题链接
在这里插入图片描述
这几天都在刷stack模块，感觉还行。
这道题与括号匹配差不多，都是属于栈的经典例题。
遍历整个tokens，判断当前的元素ch是否为操作符：
如果不是，就调用stoi函数将ch转为数字类型，并压栈；
否则两次出栈，分别得到两次的栈顶元素，进行相应的就算，最后返回栈顶。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        vector<int> num;
        for(auto ch :tokens){
            if(ch!="/"&&ch!="*"&&ch!="+"&&ch!="-"){
                num.push_back(stoi(ch));
            }
            else {
                
                int num1 = num.back();num.pop_back();
                int num2 = num.back(); num.pop_back();
                int sum=0; 
                if(ch=="+")sum=num1+num2;
                else if(ch=="-")sum = num2-num1;
                else if(ch=="*")sum = num1*num2;
                else sum = num2/num1;
                num.push_back(sum);
            }
        }
        return num.back();
    }
};