LeetCode-EvaluteReversePolishNotation

最新推荐文章于 2024-09-21 10:02:17 发布

大学小生1

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量194

点赞数

分类专栏：数据结构 leetcode 文章标签：逆波兰表达式 leetcode 栈栈-四则运算

本文链接：https://blog.csdn.net/kxp9545/article/details/75213511

版权

leetcode 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

数据结构

3 篇文章 0 订阅

订阅专栏

题目:

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

分析:

求解逆波兰表达式,从公式中提取字符串,如果是操作数就push进栈中,如果是操作符就从栈中pop出两个数,用第二个数和第一个数做运算.

AC代码:

//求解逆波兰表达式
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> num;
        for(auto token:tokens){
            if(token == "+" || token == "-" || token == "*"||token == "/"){
                int a, b, ans;
                b = num.top(); num.pop();
                a = num.top(); num.pop();
                if(token == "+")
                    ans = a + b;
                if(token == "-")
                    ans = a - b;
                if(token == "*")
                    ans = a * b;
                if(token == "/")
                    ans = a / b;
                num.push(ans);
            }
            else{
                num.push(stoi(token));
            }
        }
        return num.top();
    }
};