leetcode-150-Evaluate Reverse Polish Notation

问题

题目：[leetcode-150]

思路

典型栈的应用，后缀表达式计算。

枚举每一个token，对于每一个token执行如下操作：

• 如果是操作数，进栈
• 如果是操作符，从操作数栈中弹出两个元素，进行计算，中间结果入操作数栈

最后操作数栈中的结果就是最终结果

代码

class Solution {public:    int evalRPN(vector<string>& tokens) {        int sz = tokens.size();        if(!sz) return 0;        std::stack<int> opnd;        int flag=0;        for(int i = 0; i < sz; ++i){            if(flag=is_optr(tokens[i])){ // 操作符-弹出两操作数计算入栈                int right = opnd.top(); opnd.pop();                int left = opnd.top(); opnd.pop();                int tmp = cal_exp(flag, left, right);                opnd.push(tmp);            }            else // 操作数-进栈            {                int val = string_to_int(tokens[i]);                opnd.push( val );            }        }        return opnd.top();    }private:    int string_to_int(const std::string& num){        std::stringstream ss;        ss << num;        int ret;        ss >> ret;        return ret;    }    int is_optr(const std::string& s){        if( s == "+" ) return 1;        else if( s=="-" ) return 2;        else if( s=="*" ) return 3;        else if( s=="/" ) return 4;        else return 0;    }    int cal_exp(int flag, int left, int right){        int ans = 0;        switch(flag){            case 1 : ans = left + right;break;            case 2 : ans = left - right;break;            case 3 : ans = left * right;break;            case 4 : ans = left / right;break;            default : break;        }        return ans;    }};