python 过滤器（函数，迭代器）

Posted 2021-05-09

def isvalid(s):
        ctr = 0
        for c in s:
            if c == '(':
                ctr += 1
            elif c == ')':
                ctr -= 1
                if ctr < 0:
                    return False
        return ctr == 0
    level = {s}
    while True:
        # removfe items in level which are not valid
        valid = filter(isvalid, level)