LeetCode-150-逆波兰表达式求值

最新推荐文章于 2024-11-08 16:58:57 发布

犬兄的海角

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量59

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_43825194/article/details/129227244

版权

LeetCode刷题记录专栏收录该内容

312 篇文章 1 订阅

订阅专栏

该代码示例展示了如何通过栈来处理逆波兰表达式。对于输入的字符串，如果是个数，就压入栈中；遇到运算符时，弹出栈顶的两个元素进行运算，并将结果重新压入栈。最后栈顶的元素即为表达式的计算结果。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1、栈

我们可以通过栈实现逆波兰表达式求值。对于我们读入的字符串中的每一个数字，我们将其直接入栈；当我们读到运算符号时，则将栈顶的两个元素出栈并进行相应运算，而后将运算结果再次入栈。

class Solution {
public:
    bool isNum(string s) {
        return !(s == "+" || s == "-" || s == "*" || s == "/");
    }

    int evalRPN(vector<string> &tokens) {
        stack<int> st;
        for (string s: tokens) {
            if (isNum(s)) {
                st.push( stoi(s));
            } else if (st.size() > 1) {
                int temp;
                int op2 = st.top();
                st.pop();
                int op1 = st.top();
                st.pop();
                if (s == "+") {
                    temp = op1 + op2;
                } else if (s == "-") {
                    temp = op1 - op2;
                } else if (s == "*") {
                    temp = op1 * op2;
                } else if (s == "/") {
                    temp = op1 / op2;
                }
                st.push(temp);
            }
        }
        return st.top();
    }
};