Evaluate Reverse Polish Notation

 

 

class Solution {
    stack<int>str;
public:
    int evalRPN(vector<string>& tokens) {
        string c;
        int opa,opb;
        for(auto c:tokens)
        {
           if(c.size()>1||isdigit(c[0]))str.push(stoi(c));  //isdigit()是把字符读取后变成整数再判断
        else 
        {
            opb=str.top();str.pop();
            opa=str.top();str.pop();
            switch(c[0])  //switch 只能读取一个字符，不能读取字符串，会报错
           {
               case '*':
               {
                    opa=opa*opb;
                    str.push(opa);
                    break;
                } 
                case '/':
                {
                    opa=opa/opb;
                    str.push(opa);
                    break;
                }
                case '+':
                {
                    opa=opa+opb;
                    str.push(opa);
                    break;
                } 
                case '-':
                {
                    opa=opa-opb;
                    str.push(opa);
                    break;
                }
           }
        }
           
        }
  
        return str.top();
    }
};