前言

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

{{()}]} 這個(gè)里面 ([)] 括號(hào)不對(duì)稱，這種就是不閉合。

python判斷閉合

解決基本思路：

先把左括號(hào)添加到一個(gè)列表里面，遇到右括號(hào)就彈出列表里面的最后一個(gè)存放進(jìn)去的。

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

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

最后考慮下左括號(hào)和右括號(hào)有多余的情況

代碼如下

def is_str_close(a): ’’’ 遇到問(wèn)題沒人解答？小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群：778463939 尋找有志同道合的小伙伴，互幫互助,群 里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書！ 判斷括號(hào)是否閉合 ’’’ b = [] flag = True for i in a: if i == '{' or i == '[' or i == '(': # 左邊的括號(hào)加進(jìn)去 b.append(i) elif i == '}': # 遇到右邊括號(hào)}彈出最后面的一個(gè){ if len(b) == 0 or b.pop() != '{':return False elif i == ']': # 遇到右邊括號(hào)]彈出最后面的一個(gè)[ if len(b) == 0 or b.pop() != '[':return False elif i == ')': # 遇到右邊括號(hào))彈出最后面的一個(gè)( if len(b) == 0 or b.pop() != '(':return False # 判斷最后列表b里面的左邊括號(hào)是否全部被彈出 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))

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