如何使用正则表达式匹配嵌套括号？

Question

如何使用正则表达式匹配嵌套括号？正如标题所说，这是一个示例输入： (outer   (center     (inner)      (inner)    center)  ouer)  (outer   (inner)  ouer)  (outer  ouer)当然，匹配的字符串将通过递归进行处理。我希望第一个递归匹配： [  (outer   (center     (inner)      (inner)    center)  ouer),  (outer   (inner)  ouer),  (outer  ouer)]不用说后续流程......

Answer 1

不要使用正则表达式。

相反，一个简单的递归函数就足够了：

def recursive_bracket_parser(s, i):
    while i < len(s):
        if s[i] == '(':
            i = recursive_bracket_parser(s, i+1)
        elif s[i] == ')':
            return i+1
        else:
            # process whatever is at s[i]
            i += 1
    return i