Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Diferente pentru fmi-no-stress-2012/solutii/parantezare intre reviziile #7 si #4
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#parantezare). 'Parantezare':problema/parantezare
Solutie$O(M + LungimeaExpresiei)$
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 .
