150. 逆波兰表达式求值（栈）

最新推荐文章于 2022-04-10 20:20:30 发布

Stdleohao

最新推荐文章于 2022-04-10 20:20:30 发布

阅读量137

点赞数

分类专栏： leetcode 文章标签：栈 stack leetcode 数据结构

本文链接：https://blog.csdn.net/stdleohao/article/details/118566511

版权

leetcode 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

题目

class Solution {
public:
    /* 
        数字入栈，然后符号入栈，将栈顶两个数字出栈，进行运算，再将结果入栈。
    */
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        int size = tokens.size();
        for (int i = 0; i < size; i++) {
            // tokens 是vector！！！！
            // if (isdigit(tokens[i])) {
            //     st.push(tokens[i]);
            // }
            if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                if (tokens[i] == "+") {
                    int s2 = int(st.top());
                    st.pop();
                    int s1 = int(st.top());
                    st.pop();
                    int s = s1 + s2;
                    st.push(s);
                }
                else if (tokens[i] == "-") {
                    int s2 = int(st.top());
                    st.pop();
                    int s1 = int(st.top());
                    st.pop();
                    int s = s1 - s2;
                    st.push(s);
                }
                else if (tokens[i] == "*") {
                    int s2 = int(st.top());
                    st.pop();
                    int s1 = int(st.top());
                    st.pop();
                    int s = s1 * s2;
                    st.push(s);
                }
                else  {
                    int s2 = int(st.top());
                    st.pop();
                    int s1 = int(st.top());
                    st.pop();
                    int s = s1 / s2;
                    st.push(s);
                }
            }
            else {
                // 将字符转成数字！！！！！！
                st.push(stoi(tokens[i]));
            }
        }
        int res = st.top();
        return res;
    }
};