【栈】逆波兰表达式求值

最新推荐文章于 2024-07-18 00:08:52 发布

敲击石头的一百零一次

最新推荐文章于 2024-07-18 00:08:52 发布

阅读量352

点赞数 3

分类专栏： ds 文章标签：数据结构

本文链接：https://blog.csdn.net/2202_75999061/article/details/140085746

版权

ds 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

一、题目

. - 力扣（LeetCode）

二、题解

通过栈模拟：遍历tokens如果遇到数字就将数字入栈，如果碰到符号就从栈里弹出两个数字进行对应计算后将结果入栈，第一个弹出的数字为右操作数

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        int n = tokens.size();
        int s[n], top = -1;
        for (int i = 0; i < n; i++) {
            if (tokens[i] == "*" || tokens[i] == "+" || tokens[i] == "/" || tokens[i] == "-") {
                int right = s[top--], left = s[top--];
                if (tokens[i] == "*") s[++top] = right * left;
                else if (tokens[i] == "/") s[++top] = (int)(left / right);
                else if (tokens[i] == "+") s[++top] = left + right;
                else if (tokens[i] == "-") s[++top] = left - right; 
            } else {
                s[++top] = stoi(tokens[i]);
            }
        }
        return s[top];
    }
};