Indizes übereinstimmender Klammern in Python

Question

Gibt es eine Möglichkeit, Indizes für übereinstimmende Klammern in einer Zeichenfolge zu erhalten? Zum Beispiel für diesen:

text = 'aaaa(bb()()ccc)dd' 

würde Ich mag einen Wörterbuch mit Werten erhalten:

result = {4:14, 7:8, 9:10} 

was bedeutet, dass Klammern auf Index 4 und 14 passen, 7 und 8 eine so weiter. Vielen Dank.

Answer 1

Sie eine automatisierte Art und Weise bedeuten? Ich glaube nicht.

Sie müssen ein Programm erstellen, indem Sie einen Stapel verwenden, in dem Sie den Index drücken, wenn Sie eine öffnende Klammer finden und wenn Sie eine schließende Klammer finden.

In Python können Sie leicht eine Liste als Stapel, verwenden, da sie die append() und pop() Methoden.

def find_parens(s): 
    toret = {} 
    pstack = [] 

    for i, c in enumerate(s): 
     if c == '(': 
      pstack.append(i) 
     elif c == ')': 
      if len(pstack) == 0: 
       raise IndexError("No matching closing parens at: " + str(i)) 
      toret[pstack.pop()] = i 

    if len(pstack) > 0: 
     raise IndexError("No matching opening parens at: " + str(pstack.pop())) 

    return toret 

Hoffe das hilft.

Answer 2

Die Standardmethode zur Überprüfung auf ausgewogene Klammern ist die Verwendung eines Stapels. In Python, kann dies durch Anhängen an und knallend aus einer Standardliste erfolgen:

text = 'aaaa(bb()()ccc)dd' 
istart = [] # stack of indices of opening parentheses 
d = {} 

for i, c in enumerate(text): 
    if c == '(': 
     istart.append(i) 
    if c == ')': 
     try: 
      d[istart.pop()] = i 
     except IndexError: 
      print('Too many closing parentheses') 
if istart: # check if stack is empty afterwards 
    print('Too many opening parentheses') 
print(d) 

Ergebnis:

In [58]: d 
Out[58]: {4: 14, 7: 8, 9: 10}