前言

經典面試題： 判斷一個字串裡面的括號是否閉合，如：{{()}} 就是一個閉合的字串。

{{()}]} 這個裡面 ([)] 括號不對稱，這種就是不閉合。

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))

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。