[数据结构与算法] LeetCode150-逆波兰表达式求值-后缀表达式-栈-模拟-数据结构

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode150-逆波兰表达式求值-后缀表达式-栈-模拟-数据结构 -> 正文阅读

[数据结构与算法]LeetCode150-逆波兰表达式求值-后缀表达式-栈-模拟-数据结构

原题链接
在这里插入图片描述

Note：

题目名字看的花哨，但是实际上是后缀表达式，用栈模拟操作一下就行了

代码如下：

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 num = 0,flag = 1;
                for(int j = 0; j < tokens[i].size(); j ++){
                    if(tokens[i][j] == '-'){
                        flag = -1;
                        continue;
                    }
                    num = num * 10 + (tokens[i][j] - '0');
                }
                s.push(num * flag);
            }else {
                int ans = 0;
                int b = s.top();
                s.pop();
                int a = s.top();
                s.pop();
                if(tokens[i] == "+")
                    ans = a + b;
                else if(tokens[i] == "-")
                    ans = a - b;
                else if(tokens[i] == "*")
                    ans = a * b;
                else if(tokens[i] == "/")
                    ans = a / b;
                s.push(ans);
            }
        }
        return s.top();
    }
};