本文共 1006 字，大约阅读时间需要 3 分钟。

分析

本题和的区别在于：

C++ 代码

class Solution {public:    stack
   
     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
    
     & s) {        int n=s.size();        for(int i=0;i
     
      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();  //最终栈顶元素一定是结果    }};
     
    
   

转载地址：http://poag.baihongyu.com/