剑指offer2 -- 栈的压入、弹出序列

题目描述：

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

解题思路：

根据栈压入和弹出的规则，要么压入就弹出，要么一定在后压入的元素之后弹出，建立一个辅助栈，从弹出序列的第一个元素开始，在该元素弹出时，它前面的元素按照顺序是待弹出的，所以将其前面的元素按顺序压入辅助栈。

也就是建立一个辅助栈，模拟压入和弹出的过程。

代码：

# -*- coding:utf-8 -*-
class Solution:
    def IsPopOrder(self, pushV, popV):
        helpStack = []
        head = 0
        while len(popV) != 0:
            tmp = popV[0]
            popV.remove(tmp)
            if tmp not in helpStack:
                try:
                    ind = pushV.index(tmp)
                except:
                    return False
                helpStack.extend(pushV[head:ind])
                head = ind + 1
            if tmp in helpStack:
                if tmp != helpStack.pop():
                    return False
        return True