反向表达式求值

本题源自leetcode

----------------------------------------------------------------------------------------------

遇见操作数进栈，遇见操作符弹出俩个操作数运算，将结果压栈。

 int evalRPN(vector<string> &tokens) {
    	stack<int> valueStack;
        
        for(string token:tokens){
            if(isOperator(token)){
                int sum=0;
                int a=valueStack.top();
                valueStack.pop();
                int b=valueStack.top();
                valueStack.pop();
                if(token=="+")
                    sum=a+b;
                else if(token=="-")
                    sum=b-a;
                else if(token=="*")
                    sum=a*b;
                else if(token=="/")
                    sum=b/a;
                valueStack.push(sum);
            }else{
                stringstream ss;
                ss<<token;
                int temp=0;
                ss>>temp;
                valueStack.push(temp);
            }
        }
        return valueStack.top();
    }
    bool isOperator(string s){
        if(s=="+" || s=="-"||s=="*"||s=="/")
            return true;
        return false;
    }
};