逆波兰表达式求值

栈是解决匹配问题的，这道题就是

知识点：

stoi（）将字符换转换成数字；

遍历整个数组，如果数组中的元素为特殊符号就开始计算，如果没有就把元素正常入栈。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
       stack<int>a;
       for(int i=0;i<tokens.size();i++){
           if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/"){
               int b=a.top();a.pop();
               int c=a.top();a.pop();
               if(tokens[i]=="+")a.push(b+c);
               else if(tokens[i]=="-")a.push(c-b);
               else if(tokens[i]=="*")a.push(c*b);
                  else a.push(c/b);
           }
           else a.push(stoi(tokens[i]));
       }
       return a.top();}
};