如何用Python编写代码检测字符串中的括号是否正确闭合？

本文共计597个文字，预计阅读时间需要3分钟。

前言：经典面试题：判断一个字符串中的括号是否闭合，例如：{{(})}} 是一个闭合的字符串。{{(}}[} 这不是一个闭合的字符串。

Python 判断闭合的基本思路：先将左括号（'(', '{', '['）和右括号（')', '}', ']'）分别放入两个列表中，然后遍历字符串，遇到左括号就将其放入左列表，遇到右括号就将其从左列表中移除，如果右列表为空，则表示所有括号都闭合。

前言

经典面试题： 判断一个字符串里面的括号是否闭合，如：{{()}} 就是一个闭合的字符串。

{{()}]} 这个里面 ([)] 括号不对称，这种就是不闭合。

python判断闭合

解决基本思路：

先把左括号添加到一个列表里面，遇到右括号就弹出列表里面的最后一个存放进去的。

对比右括号和弹出的左括号是否对称，如果是就继续依次对比。

最后判断列表里面是否有多余的左括号，如果列表为空，说明全部被弹出，那就是闭合的

最后考虑下左括号和右括号有多余的情况

代码如下

def is_str_close(a): ''' 遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939 寻找有志同道合的小伙伴，互帮互助,群 里还有不错的视频学习教程和PDF电子书！ 判断括号是否闭合 ''' b = [] flag = True for i in a: if i == "{" or i == "[" or i == "(": # 左边的括号加进去 b.append(i) elif i == "}": # 遇到右边括号}弹出最后面的一个{ if len(b) == 0 or b.pop() != "{": return False elif i == "]": # 遇到右边括号]弹出最后面的一个[ if len(b) == 0 or b.pop() != "[": return False elif i == ")": # 遇到右边括号)弹出最后面的一个( if len(b) == 0 or b.pop() != "(": return False # 判断最后列表b里面的左边括号是否全部被弹出 if len(b) != 0: flag = False return flag if __name__ == '__main__': a = "{[{()}]()}" print(is_str_close(a)) b = "({[{()}]()}" print(is_str_close(b)) c = "{[{()}]()}]" print(is_str_close(c))

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持易盾网络。