python筆記45-經典面試題：判斷字符串括號是否閉合{}[]()

前言

經典面試題： 判斷一個字符串里面的括號是否閉合，如：{[{()}]()} 就是一個閉合的字符串。
{[{()}]([)]} 這個里面 ([)] 括號不對稱，這種就是不閉合。

python判斷閉合

解決基本思路：先把左括號添加到一個列表里面，遇到右括號就彈出列表里面的最后一個存放進去的。
對比右括號和彈出的左括號是否對稱，如果是就繼續依次對比。
最后判斷列表里面是否有多余的左括號，如果列表為空，說明全部被彈出，那就是閉合的
最后考慮下左括號和右括號有多余的情況

def is_str_close(a):
    '''
    判斷括號是否閉合
    作者：上海-悠悠  QQ交流群：779429633
    '''
    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))

運行結果
True
False
False