LeetCode 每日一题逆波兰式（后缀表达式）

最新推荐文章于 2024-05-01 15:53:34 发布

关切得大神

最新推荐文章于 2024-05-01 15:53:34 发布

阅读量302

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41115379/article/details/105468950

版权

LeetCode 专栏收录该内容

326 篇文章 5 订阅

订阅专栏

这题真的历经波澜，题目本身不难，主要在于各种各样的格式错误和修改，比如字符串转换为Int,比如栈的取出栈顶元素，删除栈顶，入栈等操作

在这里插入图片描述


class Solution {
    
public:
    int evalRPN(vector<string> &tokens) {
        //这个是关于栈的后缀表达式
        //首先需要创建一个栈，大致思路就是如果是数字的话就进栈，如果是运算符的话，就把栈的最前面的空格数出栈，并按照
        //运算符进行计算，并将结果放回到栈中，直到结束
           int len = tokens.size();
        stack<int> s;
        for(int i =  0; i < len ; ++i)
        {
            if((tokens[i] == "+") || (tokens[i] == "-") || (tokens[i] == "*") || (tokens[i] == "/"))
            {
                int b = s.top();
                s.pop();
                int a = s.top();
                s.pop();
                int temp = ope(a, b, tokens[i]);
                s.push(temp);
            }
            else
            {
                s.push(stoi(tokens[i]));
            }
        }
        return s.top();
    }
    int ope(int a, int b, string s)
    {
        if(s == "+") return a + b;
        else if (s == "-") return a - b;
        else if (s == "*") return a * b;
        else return a / b;
    }

        
};