【剑指 offer】栈的压入、弹出序列

题目描述：

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

思路：

模拟出栈。以前写的时候好像用数组模拟就可以。现在用的vector。。哎。。。

代码：

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        if (popV.empty() && pushV.empty()) return true;
        if (popV.empty() || pushV.empty()) return false;
        vector<int>::iterator iter = pushV.begin();
        while(iter != pushV.end() && !popV.empty()) {
            bool flag = false;
            while(*iter == popV.front() && iter != pushV.end() && !popV.empty()) {
                popV.erase(popV.begin());
                iter--;
                pushV.erase(iter+1);
                flag = true;
            }
            if (!flag) iter++;
        }
        if (!popV.empty() || !pushV.empty())
            return false;
        return true;
    }
};

感觉自己生生把实验室过成了自习室。。没有熟悉的人。