Java - závorky - zjištění párovosti ve stringu – Java – Fórum – Programujte.com

Ahoj, potřeboval bych popostrčit s tímto úkolem. Vůbec si nevím rady. Budu moc vděčný za jakoukoliv pomoc.

Zadání:

Vaším úkolem je zapsat program, který bude kontrolovat párové závorky (okrouhlé, hranaté i složené) v zadaném textovém řetězci.

Specifikace vstupu

Textový řetězec, ve kterém má program provádět kontrolu začíná slovem  BEGIN a končí slovem END (psáno malými i velkými písmeny). Tato slova jsou od okolního textu oddělena libovolným nepísmenným znakem.

Specifikace výstupu

Pro zadaný vstupní textový řetězec má být na výstup vypsána hodnota 1 v případě, že zadaný vstup obsahuje párové závorky ve správném pořadí, nebo hodnota 0 v případě opačném.

vstup

begin  {[(45 + x) * (2x - 7)] + 5*(2x + 3)}end

výstup

1

a co takto skusit nieco take ako ( je +1 a ) -1, to iste pre [ a { ale budes to storovat do inej variably. Ak ti nakoniec vyjde 0 mas parove ztvorky ak nieco ine niekde je chyba.

#1 Laponec
A co už jsi sám naprogramoval, případně co ti na tvém kódu nejede? Toto fórum není generátor domácích úkolů, kde dumpneš zadání a čekáš na výsledek.

Psát to za tebe nebudu ale tento typ úlohy se standardně řeší pomocí tzv. zásobníkových automatů. Pro tvou úlohu ti stačí, když použiješ jeden zásobník (java.util.Stack). Algoritmus bude vypadat nějak takto:

1. budeš řetězec procházet po znacích
2. když narazíš na levou závorku (jedno jakou), tak ji uložíš na zásobník, když narazíš na pravou závorku tak ověříš, že je odpovídající levá závorka na vrcholu zásobníku, pokud ano levou závorku z vrcholu zásobníku odstraníš, pokud ne jedná se o chybu a vrátíš 0

3. pokud na konci procházení řetězce není zásobník prázdný, jedná se o chybu a vrátíš 0 jinak vrátíš 1

#2 sleepy
to je špatný přístup, protože takto jen zkontroluješ počet závorek, nikoli jejich pořadí, takže výraz [(x + 1] * 2) by jsi vyhodnotil jako validní, ikdyž je špatně.

#5 Petr
To je pravda ja som mal podobnu vec napisanu len pre (). Ale to uz nechavam na OP. Zvalidovat to vo vnutri zatvoriek nie je az taky problem.