题解 | 括号的匹配

import sys
input=sys.stdin.readline
n=int(input())
rank={"{":1,"[":2,"(":3,"<":4}
match={"}":"{","]":"[",")":"(",">":"<"}
out=[]
for _ in range(n):
    stack=[]
    vule=True
    for num in input().strip():
        if num in rank:
            if not stack or rank[num] >= rank[stack[-1]]:
                stack.append(num)
            elif rank[num] < rank[stack[-1]]:
                vule=False
                break
        else:
            if stack and match[num]==stack[-1]:
                stack.pop()
            else:
                vule=False
    out.append("YES" if not stack and vule else "NO")
print("\n".join(out))