七月day25——栈

最新推荐文章于 2024-08-06 17:50:14 发布

-特立独行的猪-

最新推荐文章于 2024-08-06 17:50:14 发布

阅读量69

点赞数

文章标签：逆波兰表达式 C++ 栈运算符计算

本文链接：https://blog.csdn.net/qq_41945053/article/details/126004115

版权

数据结构与算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

T1：leetcode.150 逆波兰表达式

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for (int i = 0; i < tokens.size(); i++) {
            if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                if (tokens[i] == "+") st.push(num2 + num1);
                if (tokens[i] == "-") st.push(num2 - num1);
                if (tokens[i] == "*") st.push(num2 * num1);
                if (tokens[i] == "/") st.push(num2 / num1);
            } else {
                st.push(stoi(tokens[i]));
            }
        }
        int result = st.top();
        st.pop();
        return result;
    }
};
/*
1.充分利用栈先进后出的特性
2.string类型字符串统一用双引号
*/