Evaluate Reverse Polish Notation - LeetCode 150

题目描述：
Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:
  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
Hide Tags Stack

分析：
逆波兰式的计算规则如下：
如果是操作数，则直接压入栈中，如果是运算符，则从栈中弹出两个操作数进行运算后，将结果入栈。
本题的逆波兰是的字符串数组，因此需要注意将字符串转换为整数，同时要注意负数的转换。

以下是C++实现代码

/*////////////////16ms//*/class Solution {public: bool isOp(string s) //判断是否为运算符    {        if(s == "+" || s == "-" || s == "*" || s == "/")            return true;        return false;    }    int stoi(string s) //将字符串转换为整数，注意负数    {int flag = 1;int i = 0,num = 0;if(s[0] == '-'){    flag = -1; //标记负数    i++;}         while(i < s.size()){    if(isdigit(s[i]))num = num * 10 + (s[i++] - '0');}        return flag * num;    }    int doOp(int a,int b,string op) //进行a op b运算    {        if(op == "+")            return a + b;        else if(op == "-")            return a - b;        else if(op == "*")            return a * b;        else if(op == "/")            return a / b;        else ;    }    int evalRPN(vector<string>& tokens) {        int len = tokens.size();        //if(len == 1)        //    return stoi(tokens[0]);                    stack<int> s;        int i = 0;int num = 0;        for(; i < len; i++)        {            if(!isOp(tokens[i]))            {                num = stoi(tokens[i]); //将操作数入栈                s.push(num);            }            else //如果是运算符，就从栈中弹出两个操作数，运算后将结果入栈            {                int a = 0,b = 0;                b = s.top();                s.pop();                a = s.top();                s.pop();                s.push(doOp(a,b,tokens[i]));            }        }        return s.top(); //最后栈里只有一个元素，就是最终结果    }};