Leetcode157: Evaluate Reverse Polish Notation

最新推荐文章于 2025-09-05 23:16:08 发布

银色子弹lx

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u013089961/article/details/49868023

c++ 同时被 2 个专栏收录

244 篇文章

订阅专栏

leetcode

243 篇文章

订阅专栏

本文介绍如何通过栈来实现逆波兰表达式的计算，包括遇到操作数的直接入栈、操作符时的出栈计算以及最终返回计算结果的过程。

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

逆波兰表达式：用栈来模拟，遇到操作数直接压栈，碰到操作符则取栈顶的2个操作数进行计算（且第一次取出来的是右操作数），然后再把计算结果压栈，如此循环下去，最后栈中剩下的唯一一个元素便是整个表达式的值。

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