题解 | 括号配对问题

import sys

s = input()

a = []
flag = 0
if len(s) == 0:
    print('true')
else:
    for ch in s:
        if ch in ('[', '(') :
            a.append(ch)
        elif ch in (']', ')'):
            if len(a) == 0:
                flag = 1
                break
            else:
                x = a.pop()
                if  (ch == "]" and x != "["  ) or (ch == ")" and x != "("):
                    flag = 1
                    break
    if len(a) != 0  or flag == 1:
        print('false')
    else:
        print("true")