基于python判断字符串括号是否闭合{}[]()
作者:python学习者0 时间:2022-03-25 15:58:45
前言
经典面试题: 判断一个字符串里面的括号是否闭合,如:{{()}} 就是一个闭合的字符串。
{{()}]} 这个里面 ([)] 括号不对称,这种就是不闭合。
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))
来源:https://www.cnblogs.com/xxpythonxx/p/13669473.html
标签:python,字符串,括号
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
目前最全的浏览器/CSS选择器兼容性总结(包括Safari 4 beta)
2009-02-26 15:26:00
![](https://img.aspxhome.com/file/UploadPic/20092/26/css-browsers-0-36s.png)
python对csv文件追加写入列的方法
2022-11-14 01:56:29
![](https://img.aspxhome.com/file/2023/4/69064_0s.png)
了解WEB页面工具语言XML(二)定义
2008-09-05 17:18:00
python中numpy.zeros(np.zeros)的使用方法
2023-10-08 17:40:07
python numpy 常用随机数的产生方法的实现
2021-06-14 22:44:05
Javascript调用XML制作连动下拉框
2007-09-17 12:55:00
常用的三种修改mysql最大连接数的方法
2010-03-09 15:42:00
在子页中隐藏模板页中的div示例代码
2023-07-23 12:12:28
php注册系统和使用Xajax即时验证用户名是否被占用
2023-09-12 05:27:55
![](https://img.aspxhome.com/file/2023/4/55524_0s.png)
腾讯网QQ首页诞生的艰辛历程
2008-11-06 11:05:00
![](https://img.aspxhome.com/file/UploadPic/200811/6/01-77s.jpg)
SQLServer 连接 EXCEL
2009-07-09 19:00:00
关于导航的探讨
2008-03-21 12:04:00
细数JavaScript 一个等号,两个等号,三个等号的区别
2023-08-25 08:22:09
asp如何让页面过时并指定一个过时时间?
2010-05-13 16:40:00
instanceof 内部机制探析
2009-09-25 13:09:00
img标签中alt和title属性的正确使用
2008-01-10 12:59:00
asp.net(c#)实现从sqlserver存取二进制图片的代码
2023-06-26 21:48:03
Golang导入包的几种方式(点,别名与下划线)
2023-09-17 23:09:42
python实现在图片上画特定大小角度矩形框
2023-03-16 22:03:14
![](https://img.aspxhome.com/file/2023/6/65036_0s.jpg)
Javascript 中对中文长度对行判断
2009-07-05 18:39:00