广度优先遍历--合法的括号

def isvalid(s):
    count=0
    for i in s:
        #若是左括号，则count加1
        if i=="(":
            count+=1
        elif i==")":
            #如果是右括号，那么count减1，当count<0时，则直接返回不合法
            count-=1
            if count<0:
                return False
    return count==0    

def bfs(s):
    #保存结果
    res=[]
    #存储字符串
    queue=[s]
    #bfs
    while len(queue)>0:
        for i in range(len(queue)):
            if isvalid(queue[i]):
                res.append(queue[i])
        if len(res)>0:
            return list(set(res))
        tmp=[]
        for t in queue:
            for i in range(len(t)):
                if t[i]=="(" or t[i]==")":
                    tmp.append(t[:i]+t[i+1:])
        queue=list(set(tmp))
        #queue:['a)(b))()', '(a)b))()', '(a)(b))(', '(a(b))()', '(a)(b)()', '(a)(b)))']
    return list(set(res))
最后输出：['(a(b))()', '(a)(b)()']