150_EvaluateReversePolishNotation - a920604a/leetcode GitHub Wiki

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> sta;
        int ret= 0;
        for(string str:tokens ){
            if(str == "+" || str == "-" || str=="*" || str=="/"){
                int a = sta.top(); sta.pop();
                int b = sta.top(); sta.pop();
                if(str == "+") sta.push(b+a);
                else if(str =="-") sta.push(b-a);
                else if(str=="*") sta.push(b*a);
                else if(str=="/") sta.push(b/a);
                
            }
            else{
                sta.push(stoi(str));
            }
        }
        return sta.top();
    }
};