Pagini recente » Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 2 si 3 | Diferente pentru blog/putina-recursivitate intre reviziile 5 si 6 | Diferente pentru schimbare-borland/argumentatie intre reviziile 20 si 19 | Diferente pentru blog/meet-in-the-middle intre reviziile 112 si 113 | Diferente pentru fmi-no-stress-2012/solutii/parantezare intre reviziile 5 si 6
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 .
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
