用python实现括号匹配

第一行输入一个整数 t(1≤t≤100)，代表样例组数。

接下来 ttt 行，每行输入一个长度为 n(1≤n≤1000) 的字符串。

共 ttt 行，每行若字符串合理则输出 YES，否则输出 NO。

您可以在任何情况下打印每个字母无视大小写区分

n = int(input())
for i in range(n):#输入次数
    s = input()
    x = 0
    y = 0
    for j in s:
        if j in "{":#碰到{x+1，碰到}-1，如果配对，则x=0
            x = x + 1
        else:
            x = x - 1
        if x < 0:#如果开始就遇到的是}}，则y=1（}}{{这种情况）
            y = 1
            break
    if x == 0 and y == 0:
        print("yes")
    else:
        print("no")