Pagini recente » Istoria paginii descriere/nave/lucian-hint5 | Diferente pentru concurs-mihai-patrascu-2013 intre reviziile 15 si 12 | Diferente pentru blog/meet-in-the-middle intre reviziile 23 si 24 | Diferente pentru algoritmiada-2018/runda-preoji/clasament intre reviziile 11 si 8 | Diferente pentru fmi-no-stress-2012/solutii/parantezare intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
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 .
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
