Indeksy pasujących nawiasów w języku Python

Question

Czy istnieje sposób uzyskania indeksów pasujących nawiasów w ciągu znaków? Na przykład ten:

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

Chciałbym dostać słownika z wartości:

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

co oznacza, że ​​nawiasy na indeksie 4 i 14 są dopasowane, 7 i 8 to tak dalej. Wielkie dzięki.

Answer 1

To znaczy, zautomatyzowany sposób? Nie sądzę.

Musisz utworzyć program, korzystając ze sterty , w którym przesuwasz indeks po znalezieniu otwartego nawiasu i wysuwasz go, gdy znajdziesz nawias zamykający.

W Pythonie, można łatwo używać listy jako stosie, ponieważ mają metody append() i pop().

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 

Mam nadzieję, że to pomoże.

Answer 2

Standardowym sposobem sprawdzenia zrównoważonych zamków jest użycie stosu. W Pythonie, można to zrobić poprzez dołączenie do popping ze standardowej listy:

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) 

Wynik:

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