python - 递归/迭代函数返回括号内的内容？

Question

我正在尝试创建一个函数，它可以查看多个括号并从内到外返回每组括号的内容。因此，给定输入 (9*(2*(6*6)))，它将返回

(6*6)
(2*(6*6))
(9*(2*(6*6)))

到目前为止我已经有了这个，但我不确定如何使它适用于多对括号。它只返回最里面的括号。

def in_brackets(str) :   
    close_b = 0
    open_b = 0

    if len(str) < 5 : 
        return True

    while str[close_b] != ')':
        close_b += 1
        if str[close_b] == '(':
            open_b = close_b    

    in_b = str[open_b:close_b + 1]

    return(in_b)

Answer 1

您可以使用pyparsing像这样:

>>> from pyparsing import nestedExpr
>>> nestedExpr('(',')').parseString('(9*(2*(6*6)))').asList()
[['9*', ['2*', ['6*6']]]]

或者，一个很棒的生成器应用程序:

>>> def pcon(string):
...     stack = []
...     for i, c in enumerate(string):
...         if c == '(':
...             stack.append(i)
...         elif c == ')' and stack:
...             start = stack.pop()
...             yield string[start + 1: i]
... 
>>> for s in pcon('(9*(2*(6*6)))'):
...    print "({})".format(s)
... 
(6*6)
(2*(6*6))
(9*(2*(6*6)))