题解 | #栈的压入、弹出序列#

public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        // 就是利用栈实现的一些功能
        stack<int> a;
        int j=0; // 用来记录pop数组(向量)的值
        // 开始遍历
        for(int i = 0;i<pushV.size();i++){
            // 入栈就是入栈
            a.push(pushV[i]);
            
            // 判断当前要popV的值是不是栈顶 是的话 就弹出
            // 弹出以后 还得继续判断 所以写成循环 并循环判断
            
            // while(popV[j] == a.top() && j<popV.size() && !a.empty())
            while(j<popV.size() && !a.empty() && popV[j] == a.top())
            {
                a.pop();
                j++;
            }
        }
        
        // j记录了pop过几次 如果说 pop次数不对 说明不能这么出栈
        if(j==popV.size())
            return true;
        else
            return false;
    }