...
Eroare Algoritmi și structuri de date · Stive, cozi și liste înlănțuite

Verificarea parantezelor returnează True pentru „((” (stiva rămâne nevidă)

Pe scurt

Funcția verifică doar parantezele închise, dar la final nu verifică dacă au rămas paranteze deschise în stivă. Înlocuiește return True de la final cu return not stiva (sau len(stiva) == 0).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Algoritmul clasic cu stivă: pui fiecare paranteză deschisă pe stivă, iar la una închisă scoți vârful și verifici că se potrivesc. Codul tratează corect (] și )(, dar uită ultimul pas: un text e echilibrat doar dacă stiva e goală la final. Pentru (( sau ([], nicio paranteză închisă nu dă greș, bucla se termină, iar funcția returnează True.

Nu e o eroare a lui Python, ci un rezultat greșit pe un caz limită pe care testele îl verifică aproape întotdeauna. În „Repară tu”, testul cu assert afișează textul și rezultatul.

Aceeași omisiune apare la alte probleme cu stivă: validarea tag-urilor HTML, evaluarea expresiilor, simplificarea căilor de fișiere. Gândește-te mereu ce înseamnă „au rămas elemente” la sfârșit.

De ce apare: cauzele frecvente

1Lipsește verificarea de la final

Greșit
PYTHON
for ch in s:
    ...
return True
Corect
PYTHON
for ch in s:
    ...
return not stiva

not stiva e True doar dacă lista e goală, adică toate parantezele deschise au fost închise.

2Pop pe stivă goală, apoi corectat greșit

Greșit
PYTHON
if stiva and stiva.pop() != pereche[ch]:
    return False
Corect
PYTHON
if not stiva or stiva.pop() != pereche[ch]:
    return False

Prima variantă evită eroarea la ), dar acceptă textul. O paranteză închisă fără pereche înseamnă că textul nu e echilibrat.

Repară tu

Repară eroarea, direct în pagină

Funcția echilibrat(s) verifică dacă parantezele (), [] și {} dintr-un text sunt echilibrate. Testul cu assert pică pentru ((. Repar-o ca testele să treacă și să afișeze True, False, False și True.

Codul care dă eroarea
PYTHON
def echilibrat(s):
    pereche = {')': '(', ']': '[', '}': '{'}
    stiva = []
    for ch in s:
        if ch in '([{':
            stiva.append(ch)
        elif ch in pereche:
            if not stiva or stiva.pop() != pereche[ch]:
                return False
    return True

for s, corect in [('{[()]}', True), ('(]', False), ('((', False), ('', True)]:
    rez = echilibrat(s)
    assert rez == corect, f'paranteze gresit pentru {s!r}: {rez}'
    print(rez)
După reparație, programul afișează
True
False
False
True
Indiciu

La final, textul e echilibrat doar dacă nu a rămas nimic în stivă.

Cum o eviți pe viitor

La orice algoritm cu stivă, scrie explicit trei cazuri: ce faci la deschidere, ce faci la închidere (inclusiv cu stiva goală) și ce înseamnă stiva la final. Testează mereu cu: textul gol (True), doar deschideri (((), doar o închidere ()), perechi greșite ((]) și un exemplu corect imbricat ({[()]}).

Întrebări frecvente

Merge și doar cu un contor, fără stivă?

Doar dacă ai un singur tip de paranteze. Cu (), [] și {} ai nevoie de stivă, pentru că ([)] are contoarele corecte, dar nu e echilibrat.

Ce complexitate are?

O(n) timp și O(n) memorie în cel mai rău caz, când toate caracterele sunt paranteze deschise.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.