基于python判断字符串括号是否闭合{}[]()资源-CSDN文库

字符串括号

53 浏览量 2020-09-24 10:23:20 上传评论收藏 39KB PDF 举报

资源推荐

资源详情

资源评论

基于基于python判断字符串括号是否闭合判断字符串括号是否闭合{}[]()

主要介绍了基于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))

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

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

内容反馈

weixin_38618540

粉丝: 3
资源: 943

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip