每日一题春季系列 （五）LeetCode 150. 逆波兰表达式求值 （栈）

class Solution {
public:
    int evalRPN(vector<string>& s) {
        stack<int>p;
        for(int i=0;i<s.size();i++){
            if(isdigit(s[i][0])||(s[i][0]=='-'&&s[i].size()>1)){
                if(s[i][0]=='-'){
                    int tep=0,j=1;
                    while(j<s[i].size()&&isdigit(s[i][j])){
                        tep=tep*10+s[i][j++]-'0';
                    }
                    tep*=-1;
                    p.push(tep);
                }
                else{
                    int tep=0,j=0;
                    while(j<s[i].size()&&isdigit(s[i][j])){
                        tep=tep*10+s[i][j++]-'0';
                    }
                    p.push(tep);  
                }
            }
            else {
                char c=s[i][0];
                auto b=p.top();p.pop();
                auto a=p.top();p.pop();
                if(c=='*')p.push(a*b);
                else if(c=='+')p.push(a+b);
                else if(c=='-')p.push(a-b);
                else p.push(a/b);
            }
        }
        return p.top();
    }
};