铁雪资源网 Design By www.gsvan.com
前言
经典面试题： 判断一个字符串里面的括号是否闭合，如：{{()}} 就是一个闭合的字符串。
{{()}]} 这个里面 ([)] 括号不对称，这种就是不闭合。
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))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
标签：
python,判断,字符串括号
铁雪资源网 Design By www.gsvan.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
铁雪资源网 Design By www.gsvan.com
暂无基于python判断字符串括号是否闭合{}[]()的评论...