网络编程
位置：首页>> 网络编程>> Python编程>> 基于python判断字符串括号是否闭合{}[]()

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

作者：python学习者0　　发布时间：2022-03-25 15:58:45　

标签：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))

来源：https://www.cnblogs.com/xxpythonxx/p/13669473.html

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com