Pagini recente » Diferente pentru blog/curs-de-inteligenta-artificiala-la-stanford intre reviziile 2 si 3 | Diferente pentru runda/gym_emag_avansati_2016 intre reviziile 3 si 5 | Diferente pentru runda/varianta-intarziata-a-concursului-precedent intre reviziile 1 si 2 | Diferente pentru planificare/sedinta-20080303 intre reviziile 9 si 10 | Diferente pentru fmi-no-stress-2012/solutii/parantezare intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#parantezare). 'Parantezare':problema/parantezare
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 .
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
