南强小屋 Design By 杰米
前言
经典面试题: 判断一个字符串里面的括号是否闭合,如:{{()}} 就是一个闭合的字符串。
{{()}]} 这个里面 ([)] 括号不对称,这种就是不闭合。
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 杰米
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
南强小屋 Design By 杰米
暂无基于python判断字符串括号是否闭合{}[]()的评论...
P70系列延期,华为新旗舰将在下月发布
3月20日消息,近期博主@数码闲聊站 透露,原定三月份发布的华为新旗舰P70系列延期发布,预计4月份上市。
而博主@定焦数码 爆料,华为的P70系列在定位上已经超过了Mate60,成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢?
根据目前爆料的消息来看,华为P70系列将推出三个版本,其中P70和P70 Pro采用了三角形的摄像头模组设计,而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智,但辨识度绝对拉满。