2023年3月27日
括号匹配问题 python解法（栈）
摘要： 括号匹配问题可以说是栈的经典运用了　我们可以遍历输入的字符串如果遇到前半个括号如“（，｛，［　”　就将它们压入栈，遇到后半个括号就弹出栈顶元素查看是否匹配。 但是python并没有栈，这里提供两种办法一种是利用列表来模拟栈，另一种是用ｑｕｅｕｅ模块中的 LifoQueue 来当栈使用。 接下来上代码 阅读全文
posted @ 2023-03-27 15:46 CH-Yu 阅读(27) 评论(0) 推荐(0)