Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Poprawne nawiasowanie

Ostatnio zmodyfikowano 2009-12-17 16:46
Autor Wiadomość
markon
Temat założony przez niniejszego użytkownika
Poprawne nawiasowanie
» 2009-12-14 16:09:44
Witam,
poprzedni problem rozwiązany, poradziłem sobie - wielkie dzięki dla f.a.l
A teraz zastanawiam się jak sprawdzać czy sytuacja nawiasów jest poprawna:
- Na pewno jeśli liczba nawiasów zamkniętych nie jest równa liczbie nawiasów otwartych sytuacja jest niepoprawna - to zrobię bez problemu.
- W jakich sytuacjach może być jeszcze sytuacja niepoprawna?
P-12187
malan
» 2009-12-14 16:51:37
Robiłem niedawno podobne zadanko, w którym niepoprawny był np. taki zapis:
(])
(([)])
((((
][
))
...
...itp.
P-12189
DejaVu
» 2009-12-14 21:29:11
Nie szukając daleko:
)(
P-12207
markon
Temat założony przez niniejszego użytkownika
» 2009-12-15 16:04:41
ej a jak mam taką sytuację, też niepoprawną, jak ją  wyliczyć, czym się wyróżnia od zwykłej?

{[}]
[)
P-12228
Elaine
» 2009-12-15 17:40:49
Różni się od zwykłej tym, że nawiasy otwierające i zamykające się różnią.
P-12230
markon
Temat założony przez niniejszego użytkownika
» 2009-12-15 19:18:17
{[}], a w tym przykładzie jak sprawdzać poprawność?
P-12233
Elaine
» 2009-12-15 19:24:53
Przy napotkaniu nawiasu zamykającego sprawdzaj, czy odpowiada on ostatniemu nawiasowi otwierającemu. Podpowiedź - stos. Albo jawny przez std::stack<>/wtf, albo niejawny przez rekurencję.
P-12234
markon
Temat założony przez niniejszego użytkownika
» 2009-12-16 16:51:45
z jawnym stosem, rozumię o co chodzi ale z niejawnym przez rekurencje nie mógłby mi wytłumaczyć?
P-12245
« 1 » 2
  Strona 1 z 2 Następna strona