evaluate-reverse-polish-notation(逆波兰表示求值)

//atoi (表示 ascii
to integer)是把字符串转换成整型数：int
atoi(const char *nptr);

//string.c_str是Borland封装的String类中的一个函数，它返回当前字符串的首字符地址。

class Solution {

public:

    int evalRPN(vector<string> &tokens) {

        stack<int> st;

        for (int i=0; i<tokens.size(); i++){

            string s = tokens[i];

            if (s=="+" || s=="-" || s=="*" || s=="/"){

                if (st.size()<2)

                    return 0;                  //表达式不合法

                int result = 0;

                int s2 = st.top();st.pop();

                int s1 = st.top();st.pop();

                if (s=="+"){

                    result = s1 + s2;

                }else if(s=="-"){

                    result = s1 - s2;

                }else if (s=="*"){

                    result = s1 * s2;

                }else if (s=="/"){

                    result = s1 / s2;

                }

                st.push(result);

            }else{

                st.push(atoi(s.c_str()));

            }

        }

        return st.top();

    }

};