Leetcode 150. 逆波兰表达式求值（DAY 155) ---- LeetCode 精选 TOP 面试题

男娘i 2022-09-08 14:57 195阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解 好题 后缀计算表达式）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解 好题 后缀计算表达式） ##

--------------------

class Solution { 
    public:
        int evalRPN(vector<string>& tokens) { 
            stack<int> s;
            for(int i=0;i<tokens.size();++i)
            { 
                if(!(tokens[i][0] >= 42 && tokens[i][0] <= 47 && tokens[i].size() == 1))
                    s.push(stoi(tokens[i]));
                else
                { 
                    int n1 = s.top();
                    s.pop();
                    int n2 = s.top();
                    s.pop();
                    int num = 0;
                    switch(tokens[i][0])
                    { 
                        case '+':
                            num = n1+n2;
                            break;
                        case '-':
                            num = n2-n1;
                            break;
                        case '*':
                            num = n1*n2;
                            break;
                        case '/':
                            num = n2/n1;
                    }
                    s.push(num);
                }
            }
            return s.top();
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/68bae2d4361e457ead3e7224ba8b0877.png