#剑指offer# 栈的压入，弹出序列：借用一个辅助的栈，遍历压栈顺序，先将第一个放入栈中，判断栈顶元素是不是出栈顺序的第一个元素，不是则继续压栈，是则出栈，直至不等；若辅助栈终为空，则是；否则，不是

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

class Solution:
    def IsPopOrder(self, pushV, popV):
        # write code here
        ls = []
        for i in range (len(pushV)):
            ls.append(pushV[i])
            while ls[-1] == popV[0]:
                ls.pop()
                popV.pop(0)
                if len(ls) == 0:
                    break
        if len(ls)==0 :
            return True
        return False