题解 | 括号的匹配

n = int(input())
dic0 = {"{":"}","[":"]","(":")","<":">"}
dic1 = {"{":4,"[":3,"(":2,"<":1}
for _ in range(n):
    s = input()
    stack = []
    k = True
    for i in s :
        if i in dic1 :
            if stack :
                if dic1[stack[-1]] < dic1[i] :
                    k = False
                    break
            stack.append(i)
        else :
            if not stack :
                k = False
                break
            else :
                if i != dic0[stack.pop(-1)] :
                    k = False
                    break
    if k :
        print("YES")
    else :
        print("NO")