lintcode424-逆波兰表达式求值

题目描述：

给出已有的逆波兰表达式，根据运算规则计算是比较简单的，遇到的是操作数，string转换成int，压入到栈中，遇到的是操作符时，从栈中弹出两个操作数，进行计算，再把计算结果压入到栈中，遍历完一遍时，栈中的值就是整个表达式的结果。不需要考虑优先级问题以及括号问题。

此处需要注意的一点是第一次从栈中弹出的是第二个操作数，第二次弹出的才是第一个操作数。这个会对减法和除法产生影响。

代码：

int evalRPN(vector<string> &tokens) {
        // write your code here
        stack<int> s;
        for(int i=0; i<tokens.size(); ++i){
            if(tokens[i] == "+"){      //四种操作符，分别匹配，进行计算
                int param1 = s.top();
                s.pop();
                int param2 = s.top();
                s.pop();
                s.push(param2 + param1);
            }
            else if(tokens[i] == "-"){
                int param1 = s.top();
                s.pop();
                int param2 = s.top();
                s.pop();
                s.push(param2 - param1);
            }
            else if(tokens[i] == "*"){
                int param1 = s.top();
                s.pop();
                int param2 = s.top();
                s.pop();
                s.push(param2 * param1);
            }
            else if(tokens[i] == "/"){
                int param1 = s.top();
                s.pop();
                int param2 = s.top();
                s.pop();
                s.push(param2 / param1);
            }
            else{                        //如果是操作数，转换成int类型，压栈
                int tmp = stoi(tokens[i]);
                s.push(tmp);
            }
        }
        return s.top();   //最后栈中剩余的数就是整个表达式的结果，返回即可。
    }