LeetCode 150. 逆波兰表达式求值

早睡身体好呀

已于 2023-02-09 10:27:42 修改

阅读量463

点赞数

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

于 2021-07-19 13:54:47 首次发布

本文链接：https://blog.csdn.net/qq_42815188/article/details/118891610

版权

LeetCode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/

C++代码如下：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> stk;
        for (auto &s : tokens) {
            if (s == "+" || s == "-" || s == "*" || s == "/") {
                int a = stk.top();
                stk.pop();
                int b = stk.top();
                stk.pop();
                if (s == "+") stk.push(a + b);
                else if (s == "-") stk.push(b - a);
                else if (s == "*") stk.push(a * b);
                else if (s == "/") stk.push(b / a);
            } else {
                stk.push(stoi(s));
            }
        }
        return stk.top();
    }
};