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))
PS:遇到问题没人解答?需要Python学习资料?可以加点击下方链接自行获取
note.youdao.com/noteshare?id=2dce86d0c2588ae7c0a88bee34324d76
运行结果
True
False
False
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】Flutter适配HarmonyOS 5知识地图,实战解析+高频避坑指南
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· MySQL索引完全指南:让你的查询速度飞起来
· 一个字符串替换引发的性能血案:正则回溯与救赎之路
· 为什么说方法的参数最好不要超过4个?
· C#.Net 筑基-优雅 LINQ 的查询艺术
· 一个自认为理想主义者的程序员,写了5年公众号、博客的初衷
· MySQL索引完全指南:让你的查询速度飞起来
· 我用这13个工具,让开发效率提升了5倍!
· 本地搭建一个对嘴AI工具
· 总结下参与以及看到的一些好的业务设计的 pattern
· Coze工作流实战:一键生成鸡汤视频——厉害的人,早已戒掉情绪