前言

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

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

python判斷閉合

解決基本思路：

先把左括號添加到一個列表里面，遇到右括號就彈出列表里面的最后一個存放進去的。

對比右括號和彈出的左括號是否對稱，如果是就繼續(xù)依次對比。

最后判斷列表里面是否有多余的左括號，如果列表為空，說明全部被彈出，那就是閉合的

最后考慮下左括號和右括號有多余的情況

代碼如下

def is_str_close(a): ’’’ 遇到問題沒人解答？小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群：778463939 尋找有志同道合的小伙伴，互幫互助,群 里還有不錯的視頻學(xué)習(xí)教程和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 flagif __name__ == ’__main__’: a = '{[{()}]()}' print(is_str_close(a)) b = '({[{()}]()}' print(is_str_close(b)) c = '{[{()}]()}]' print(is_str_close(c))

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持好吧啦網(wǎng)。