LeetCode *** 150. Evaluate Reverse Polish Notation

最新推荐文章于 2023-04-29 11:52:38 发布

treeshy

最新推荐文章于 2023-04-29 11:52:38 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/treeshy/article/details/51235126

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种解决逆波兰表达式求值问题的方法。通过使用栈来存储运算数，并根据遇到的操作符进行相应的计算。文章提供了一个C++实现的例子，能够处理加、减、乘、除四种基本运算。

摘要生成于 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) {
        int size=tokens.size();
        stack<int> opds;
        
        for(int i=0;i<size;++i){
            if(tokens[i]=="+"){
                int a=opds.top();
                opds.pop();
                int b=opds.top();
                opds.pop();
                opds.push(b+a);
            }else if(tokens[i]=="-"){
                int a=opds.top();
                opds.pop();
                int b=opds.top();
                opds.pop();
                opds.push(b-a);
            }else if(tokens[i]=="*"){
                int a=opds.top();
                opds.pop();
                int b=opds.top();
                opds.pop();
                opds.push(b*a);
            }else if(tokens[i]=="/"){
                int a=opds.top();
                opds.pop();
                int b=opds.top();
                opds.pop();
                opds.push(b/a);
            }else {
                int a=atoi(tokens[i].c_str());
                opds.push(a);
            }
        }
        return opds.top();
    }
};