leetcode-Evaluate Reverse Polish Notation-150

根据后缀表达式求值

过程：遍历后缀表达式

1.如果是运算数，入栈

2.如果是运算符，取出栈顶的两个运算数，计算，将结果入栈

最后取出栈顶元素即为结果。这里将string转换为数字用了<sstream>的istringstream，也可以用sscanf，但是参数是char str[]

class Solution {
public:
    bool isope(string s){
        if(s=="+"||s=="-"||s=="*"||s=="/") return true;
        return false;
    }
    int evalRPN(vector<string>& tokens) {
        int len=tokens.size();
        if(len==0) return 0;
        stack<int> s;
        for(int i=0;i<len;i++){
            if(isope(tokens[i])){
                int a=s.top();
                s.pop();
                int b=s.top();
                s.pop();
                if(tokens[i]=="+") s.push(b+a);
                else if(tokens[i]=="-") s.push(b-a);
                else if(tokens[i]=="*") s.push(b*a);
                else s.push(b/a);
            }
            else{
                istringstream st;
                st.str(tokens[i]);
                int a;
                st>>a;
                s.push(a);
            }
        }
        return s.top();
    }
};