evaluate-reverse-polish-notati 计算逆波兰式的值

题目：

计算逆波兰式（后缀表达式）的值

运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式

例如：

示例：

输入：["2", "1", "+", "3", "*"]　　输出：9

代码：

class Solution {
public:
    /**
     * 
     * @param tokens string字符串vector 
     * @return int整型
     */
    int evalRPN(vector<string>& tokens) {
        // write code here
        stack<int> st;
        for(auto token : tokens) {
            if(token == "+" || token == "-" || token == "*" || token == "/"){
                int num_a = st.top();st.pop();
                int num_b = st.top();st.pop();
                if(token == "+" )
                    st.push((num_b + num_a));
                if(token == "-" )
                    st.push((num_b - num_a));
                if(token == "*" )
                    st.push((num_b * num_a));
                if(token == "/" )
                    st.push((num_b / num_a));
            }
            else{
                stringstream strs;
                strs << token;
                int temp;
                strs >> temp;
                st.push(temp);
            }
        } 
        return st.top();
    }
};

我的笔记：

　　根据操作符在后的特性，利用堆栈来完成计算。

　　关于stringstream操作详见：https://www.cnblogs.com/john1015/p/13216702.html