python-正则问题

解题思路:

遇到‘（’时，res = res + dfs()

遇到‘|’时，res = max(res,dfs())

注意事项:

参考代码:

def dfs():  
    global s  
    global k  
  
    res = 0  
    while k < len(s):  
        if s[k] == ')':  
            break  
        elif s[k] == 'x':  
            res = res + 1  
            k = k + 1  
        elif s[k] == '|':  
            k = k + 1  
            res = max(res,dfs())  
        elif s[k] == '(':  
            k = k + 1  
            res = res + dfs()  
            k = k + 1  
      
    return res  
  
s = input().strip()  
k = 0  
print(dfs())