Paranteze valide
Scrie funcția paranteze_valide(text) care returnează True dacă parantezele din text sunt valide și False altfel, folosind o stivă. Testele sunt deja scrise.
- Creează dicționarul cu perechile și o listă goală
stiva. - Pentru o paranteză deschisă:
append. Pentru una închisă: verifică vârful și făpop. - La final, returnează dacă stiva este goală. Trebuie să apară: True, False, True, False, True, False.
'' este valid: bucla nu se execută, stiva rămâne goală, deci rezultatul este True.def paranteze_valide(text):
pereche = {')': '(', ']': '[', '}': '{'}
stiva = []
for c in text:
if c in pereche:
if not stiva or stiva[-1] != pereche[c]:
return False
stiva.pop()
else:
stiva.append(c)
return len(stiva) == 0
print(paranteze_valide('()[]{}'))
print(paranteze_valide('([)]'))
print(paranteze_valide('{[]}'))
print(paranteze_valide('(('))
print(paranteze_valide(''))
print(paranteze_valide(')('))



