分析

本题和基本计算器 II的区别在于：
本题直接是后缀表达式，不需要进行处理，直接让2个数字出栈进行运算即可。
而计算器那道题为中缀表达式，需要对符号的优先级进行判断。

C++ 代码

class Solution {
public:
    stack<int> stk1;    //只需要设置一个数字栈就可以了
    bool static dg(char c)  //判断是否为合法数字
    {
        if(c>='0' && c<='9') return true;
        return false;
    }
    int getc(string c)  //判断符号是什么
    {
        if(c=="+") return 1;
        if(c=="-") return 2;
        if(c=="*") return 3;
        return 4;
    }
    int evalRPN(vector<string>& s) {
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            if(dg(s[i][0]) || (s[i].size()>1 && s[i][0]=='-'))  //第一位为数字 或者 是一个负数
            {
                stk1.push(stoi(s[i]));  //数字栈压入转换为数字的s[i]
            }
            else{
                //进行运算
                auto a=stk1.top(); stk1.pop();  
                auto b=stk1.top(); stk1.pop();
                int c=getc(s[i]);
                if(c==1) b+=a;
                if(c==2) b-=a;
                if(c==3) b*=a;
                if(c==4) b/=a;
                stk1.push(b);
            }
        }
        return stk1.top();  //最终栈顶元素一定是结果
    }
};