逆波兰表达式求值

思路是用一个栈来保存所有数字，如果取到一个数字就入栈，如果取到一个算术符，就从栈中取两个数进行运算，并将它们的结果入栈，因为栈的特性，所以先取出的是右操作数，然后才是左操作数。最后栈中应只剩一个结果，返回栈顶元素就是最终结果。
[“2”,“1”,"+",“3”,"*"] 以示例为例，2是数字，入栈，1是数字，入栈，下一个取到+，从栈中先取1 再取 2 计算2+1的结果3 入栈，再取3 是数字 入栈，再取是运算符，从栈中取3 和 3 计算3×3结果9入栈，循环结束 返回栈中仅剩的9。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>s;
        for(auto&e : tokens){
            if(!(e == "+" || e == "-" || e == "*" || e == "/")){
                s.push(atoi(e.c_str()));
            }
            else{
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                switch(e[0]){
                    case '+':
                    s.push(left + right);
                    break;
                    case '-':
                    s.push(left - right);
                    break;
                    case '*':
                    s.push(left * right);
                    break;
                    case '/':
                    s.push(left / right);
                    break;
                }
            }
        }
        return s.top();
    }
};