题解 | 括号配对问题

def checkOK():
    if len(res) == 0 or len(res) % 2 != 0:
        return 'false'
    if res[0] == '(' and res[-1] == ']':
        return 'false'
    if res[0] == '[' and res[-1] == ')':
        return 'false'
    newRes = res.replace('(', '').replace(')','')
    if '[]' * (len(newRes) // 2) != newRes:
        return 'false'
    newRes = res.replace('[', '').replace(']','')
    if '()' * (len(newRes) // 2) != newRes:
        return 'false'
    return 'true'


s, res = input(), ''
for i in s:
    if i in '[]()':
        res += i
print(checkOK())