题解 | 括号配对问题

S=list(input())
Stack=[]
flag=True
def match(left:str,right:str) ->bool:
    all_lefts="(["
    all_rights=")]"
    return all_lefts.index(left)==all_rights.index(right)
for i in S:
    if i in "([":
        Stack.append(i)
    elif i in ")]":
        if Stack==[]:
            flag=False
            print("false")
            break
        else:
            if not match(Stack.pop(),i):
                flag=False
                print("false")
                break
if flag:
    print("true")