Leetcode Evaluate Reverse Polish Notation

markpen

于 2016-12-25 08:53:41 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53868326

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

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

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

题意：后序运算。

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

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();
    }
};