小括号配对问题

这类问题是在string数组类型中

        1.首先需要一个栈x记录,x初始值为0

        2.首先应该先对给定进行遍历

        3.判断如果字符为"("，则将"("存入栈

                如果字符判断为")"将栈中的"("出栈

                将{}和[]也加入

def balanceBracket(string):
    openingBrackets = '([{'
    closeingBrackets = ')]}'
    matchingBtackets = {'}':'{',')':'(',']':'['}
    stack = []
    for char in string:
        if char in openingBrackets:
            stack.append(char)
        if char in closeingBrackets:
            if stack == []:
                return False
            else:
                if matchingBtackets[char] == stack[-1]:
                    stack.pop()
                else:
                    return False
    return stack == []

string1 = "{[[[[({(}))]]]]"
print(balanceBracket(string1))
                    

 结果如下