31 栈的压入，弹出

class Solution():
    def stacktest(self,stackin,stackout):
        stackOrg = []
        stackOrg += stackin[:stackin.index(stackout[0])+1]
        stackin = stackin[stackin.index(stackout[0])+1:]
        for i in stackout:
            if stackOrg and i == stackOrg[-1]:
                stackOrg.pop()

            else:
                if i not in stackin:
                    return False
                stackOrg += stackin[:stackin.index(i)]

        return True




#test
s = Solution()

print(s.stacktest([1,2,3,4,5],[1,2,3,4,5]))
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容