Solutie O(M + LungimeaExpresiei)

Solutia foloseste o stiva St si un vector Poz ( acest vector retine pozitia parantezei ')' corespunzatoare parantezei '(' de pe pozitia i ).

Solutia foloseste o stiva St si un vector Poz ( acest vector retine pozitia parantezei ) corespunzatoare parantezei ( de pe pozitia i ).

Se parcurge sirul de intrare caracter cu caracter, pentru fiecare caracter verificandu-se tipul acestuia.

Daca sir[ i ] = '(' , atunci se adauga in stiva pozitia i
Daca sir[ i ] = ')' , se actualizeaza Poz[St[Varf]], deoarece paranteza ')' este paranteza ce corespunde celei de pe pozitia St[Varf].

Daca sir[ i ] == ( , atunci se adauga in stiva pozitia i
Daca sir[ i ] == ) , se actualizeaza Poz[St[Varf]], deoarece paranteza ')' este paranteza ce corespunde celei de pe pozitia St[Varf].

Caractere care nu sunt paranteze se ignora .