逆波兰表达式求值

原题链接

a t o i atoi atoi 是把字符串转换成整型数的一个函数。
自己动手实现 a t o i atoi atoi时，要注意负数的情况。
c s t r ( ) cstr() cstr()函数返回一个指向字符串的指针，封装在 s t r i n g string string中。

class Solution {
public:
    int evalRPN(vector& tokens) {
        stack  Sa;
        for(int i = 0; i < tokens.size(); i++){
            if( tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/" ){
                int A = Sa.top(); Sa.pop();
                int B = Sa.top(); Sa.pop();
                if( tokens[i] == "+" ){
                    Sa.push( B + A);
                }
                else if(tokens[i] == "-"){
                    Sa.push( B - A);
                }
                else if(tokens[i] == "*"){
                    Sa.push( B * A);
                }
                else{
                    Sa.push( B / A);
                }
            }
            else{
                Sa.push(atoi(tokens[i].c_str()));
            }
        }
        return Sa.top();
    }
};