Leetcode Evaluate Reverse Polish Notation

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种使用栈结构解决逆波兰表达式求值问题的方法。通过遍历字符数组，遇到操作数则入栈，遇到操作符则从栈中取出最近的两个操作数进行计算并将结果再次入栈，最终栈顶元素即为表达式的值。

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

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

解题思路很清晰，就是通过栈结构来存储操作数，对字符数组进行遍历。当为操作数，则将其入栈，如果为操作符，则弹出栈中的前两个操作数进行相应的算术运算，再将结果入栈。

代码如下：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> opera;
        int sum;
        for(int i=0;i<tokens.size();i++)
        {
            if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/")
            {
                int one = opera.top();
                opera.pop();
                int  two = opera.top();
                opera.pop();
                if(tokens[i] == "+")
                {
                    opera.push(one+two);
                }
                else if(tokens[i] == "-")
                {
                    opera.push(two-one);
                }
                else if(tokens[i] == "*")
                {
                    opera.push(one*two);
                }
                else if(tokens[i] == "/")
                {
                    opera.push(two/one);
                }
            }
            else
            {
                opera.push(atoi(tokens[i].c_str()));
            }
        }
        return opera.top();
    }
};