Leetcode Evaluate Reverse Polish Notation

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #栈

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用堆栈实现后序表达式(逆波兰表示法)计算的方法。通过遍历表达式，遇到操作数则压入堆栈，遇到运算符则从堆栈中弹出两个操作数进行计算并将结果压回堆栈。

题意：后序运算。

思路：使用堆栈储存操作对象。

class Solution {
public:
    stack<int> ms;
    int evalRPN(vector<string>& tokens) {
        for(int i = 0; i < tokens.size(); ++ i) {
            if(tokens[i][0] == '+' && tokens[i].length() == 1) {
                int a = ms.top();
                ms.pop();
                int b = ms.top();
                ms.pop();
                ms.push(b + a);
            }
            else if (tokens[i][0] == '-' && tokens[i].length() == 1) {
                int a = ms.top(); ms.pop();
                int b = ms.top(); ms.pop();
                ms.push(b - a);
            }
            else if (tokens[i][0] == '*' && tokens[i].length() == 1) {
                int a = ms.top(); ms.pop();
                int b = ms.top(); ms.pop();
                ms.push(b * a);
            }
            else if (tokens[i][0] == '/' && tokens[i].length() == 1) {
                int a = ms.top(); ms.pop();
                int b = ms.top(); ms.pop();
                ms.push(b / a);
            }
            else ms.push(std::stoi(tokens[i]));
        }
        
        return ms.top();
    }
};