基于python判断字符串括号是否闭合{}[]()
更新时间：2020年09月21日 09:32:08 作者：python学习者0
这篇文章主要介绍了基于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))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
如何解决Python中tqdm和zip一起用进度条不显示问题
这篇文章主要介绍了如何解决Python中tqdm和zip一起用进度条不显示问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
今天小编就为大家分享一篇Python定义一个跨越多行的字符串的多种方法小结，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了浅谈python 线程池threadpool之实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要介绍了Python实现生成简单的Makefile文件代码示例,本文给出了两段实现代码,需要的朋友可以参考下2015-03-03
这篇文章主要介绍了python实现0到1之间的随机数方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要介绍了Python多种接口请求方式示例 ,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下2024-08-08
很多时候我们需要电子版的章，但有些同学并不会通过Photoshop抠图获取。因此本文将利用Python OpenCV来实现印章的提取，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了pycharm必知的一些简单设置方法,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要介绍了快速查找Python安装路径方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家详细介绍了如何使用Python简便快捷地完成TXT文件到PDF文档的转换,满足多样化的文档处理需求,感兴趣的小伙伴可以参考下2024-04-04
最新评论