150. Evaluate Reverse Polish Notation

仅供自己学习

 

思路：

这种有计算顺序的题，可以用栈解决，同样是滞后如何处理的问题。遍历token，如果是数字就加入进栈，如果是运算符号，就取出栈顶和栈顶前一个数进行计算，并把这两个数pop掉，然后再把结果加入进栈。

因为token的元素是string，所以用int类型的栈时候，加入数字，得用c_str转为字符，再用atoi转为int在加入进栈即可。

 

代码：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        int n=tokens.size();
        for(int i=0;i<n;i++){
            if(tokens[i]=="+"){
                int sec=st.top(); st.pop();
                int fir=st.top(); st.pop();
                st.push(fir+sec);
            }
            else if(tokens[i]=="-"){
                int sec=st.top(); st.pop();
                int fir=st.top(); st.pop();
                st.push(fir-sec);
            }
            else if(tokens[i]=="*"){
                int sec=st.top(); st.pop();
                int fir=st.top(); st.pop();
                st.push(fir*sec);
            }
            else if(tokens[i]=="/"){
                int sec=st.top(); st.pop();
                int fir=st.top(); st.pop();
                st.push(fir/sec);
            }
            else st.push(atoi(tokens[i].c_str()));
        }
        return st.top();

    }
};