第十二届蓝桥杯Python程序设计赛B组J题_括号序列（Python）

MOD = 1000000007
s = input()
level = {s}  #set型

def isValid(string):
    count = 0
    for si in string:
        for i in range(len(si)):
            if si[i] == '(':
                count += 1
            elif si[i] == ')':
                count -= 1
            if count < 0:
                return
    return count

def b(seting):
    y = 0
    for x in seting:
        if isValid(x) == 0:
            y = y + 1
    return y

a = isValid(level)
print(a)

if a > 0:
    next_level = set()
    while a > 0:
        for item in level:
            for i in range(len(item) + 1):
                next_level.add(item[:i] + ")" + item[i:])
        level.symmetric_difference_update(next_level)    #  用n