Pagini recente » Diferente pentru preoni-2008/clasament/runda-1/10 intre reviziile 4 si 3 | Diferente pentru teoria-jocurilor/numere-sg intre reviziile 12 si 1 | Diferente pentru runda/pregtire_oji2012_1 intre reviziile 2 si 1 | Istoria paginii runda/concurs_fara_nume./clasament | Diferente pentru fmi-no-stress-2012/solutii/parantezare intre reviziile 7 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#parantezare). 'Parantezare':problema/parantezare
Solutie $O(M + LungimeaExpresiei)$
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]$.
Caractere care nu sunt paranteze se ignora .
h1(#parantezare). 'Parantezare':problema/parantezare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
