代码随想录训练营打卡第十一天

最新推荐文章于 2024-10-02 22:45:05 发布

UtsumiEr1c3

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量238

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/yhxzcsq/article/details/141612026

版权

代码随想录: 代码随想录

150. 逆波兰表达式求值

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for (auto c : tokens) {
            if (c == "+" || c == "-" || c == "*" || c == "/") {
                int num1 = st.top(); st.pop();
                int num2 = st.top(); st.pop();
                if (c == "+") {
                    st.push(num2 + num1);
                } else if (c == "-") {
                    st.push(num2 - num1);
                } else if (c == "*") {
                    st.push(num2 * num1);
                } else if (c == "/") {
                    st.push(num2 / num1);
                }
            } else {
                st.push(stoi(c));
            }
        }
        int res = st.top();
        st.pop();
        return res;
    }
};