Avatar
spawenick
Člen
Avatar
spawenick:

Cau,

Mam za ukol napsat program v jave, ktery ma ohlidat spravne parovani zavorek. Mohli by jste mi prosim s tim trosku pomoct? Nevim si rady dekuju.

Priklad SPRAVNE:

{[()]}

Priklad SPATNE

{[(])}

 
Odpovědět 3.12.2015 12:44
Avatar
Atrament
Člen
Avatar
Atrament:

Jednoduchý příklad na použití zásobníku (Stack) :) Procházej zadaný text znak po znaku, když narazíš na otevírací závorku, tak ji šoupni na zásobník(push). Když narazíš na zavírací závorku, koukni na zásobník (peek) a jestli je to zavírací závorka k té co je na zásobníku tak ji zase ze zásobníku odstraň (pop). Pokud to není zavírací závorka k té co je na zásobníku tak jsi právě narazil na chybu a můžeš skončit s vědomím, že závorky nesedí. Pokud dorazíš na konec zadaného textu a zásobník je prázdný, tak závorky seděly, pokud v něm nějaká zbyla tak opět chyba - nějaká zavírací závorka chybí.

 
Nahoru Odpovědět  +2 3.12.2015 14:10
Avatar
spawenick
Člen
Avatar
Odpovídá na Atrament
spawenick:

Suprově vysvětlený děkuju. Zkusím to a uvidím.

 
Nahoru Odpovědět 3.12.2015 17:09
Avatar
Ondřej Krsička
Redaktor
Avatar
Odpovídá na spawenick
Ondřej Krsička:

No ale musíš si hlídat typ závorky.

 
Nahoru Odpovědět 3.12.2015 19:56
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 4 zpráv z 4.