遞歸/迭代函數返回括號內的內容？

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))) 

Answer 2

這將在線性時間運行。

class stacked(): # Nodes in the stack 
    def __init__(self,obj,next): 
     self.obj = obj 
     self.next = next 
    def getObj(self): 
     return(self.obj) 
    def getNext(self): 
     return(self.next) 

class stack(): # The stack itself 
    def __init__(self): 
     self.top=None 
    def push(self,obj): 
     self.top = stacked(obj,self.top) 
    def pop(self): 
     if(self.top == None): 
      return(None) 
     r = self.top.getObj() 
     self.top = self.top.getNext() 
     return(r) 

def Framed(StringIn,l,r): 
    s = stack() 
    pairs=[] 
    for n,k in enumerate(StringIn): 
     if(k==l): 
      s.push([n]) 
     if(k==r): 
      q = s.pop() 
      q.append(n+1) 
      pairs.append(q) 
    StringsOut = [] 
    for k in pairs: 
     StringsOut.append(StringIn[k[0]:k[1]]) 
    return(StringsOut) 
s = "((1+2)*(3+4))" 
print(Framed(s,"(",")")) 

Answer 3

一個非常簡單的遞歸函數：

def parens(expr): 
    if not expr: 
     return 
    parens(expr[expr.find('(', 1):expr.rfind(')', 0, len(expr)-1)+1]) 
    print(expr) 

>>> parens('(9*(2*(6*6)))') 
(6*6) 
(2*(6*6)) 
(9*(2*(6*6))) 
>>> parens('((1+2)*(3+4))') 
(1+2)*(3+4) 
((1+2)*(3+4))