21.Push_And_Pop_Sequence_of_Stack

// 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
// 假设压入栈的所有数字均不相等。例如序列1,2, 3, 4, 5是某栈的压入顺序，
// 序列4, 5, 3, 2,1是该压栈序列对应的一个弹出序列，
// 但4, 3, 5, 1,2就不可能是该压栈序列的弹出序列。
// 注意：这两个序列的长度是相等的

#include <stack>
#include <vector>
using namespace std;

class Solution {
public:
    bool IsPopOrder(vector<int> pushV, vector<int> popV) {
        stack<int> s;
        int size = pushV.size(), movingInd = 0;
        for (int i = 0; i < size; ++i) {
            while (s.empty() || s.top() != popV[i]) {
                if (movingInd == size) return false;
                s.push(pushV[movingInd++]);
            }
            s.pop();
        }
        return s.empty() ? true : false;
    }
};