Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Parovani zavorek

Aktivity
Avatar
spawenick
Člen
Avatar
spawenick:3.12.2015 12:44

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
Tvůrce
Avatar
Atrament:3.12.2015 14:10

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
3.12.2015 14:10
Avatar
spawenick
Člen
Avatar
Odpovídá na Atrament
spawenick:3.12.2015 17:09

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

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

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.