Celkom pekna a jednoducha uloha, viete?

Je dany vyraz. Co je lubolna postupnost viditelnych znakov.
Uloha: Zistite, ci je dany vyraz spravne uzatvorkovany.

V dobre uzátvorkovanom výraze môžu zátvorky vyzerať napríklad takto: (), [[][]] a ({}), zle uzátvorkované sú napríklad ))), [))((] a ({)}. Teda aby bol výraz dobre uzátvorkovaný, musí mať každá ľavá zátvorka za sebou zodpovedajúcu pravú zátvorku (a naopak). Navyše, v každej takejto dvojici musia byť zátvorky rovnakého typu.

Prepokladajme ze vyraz ma maximalne 100 znakov.

Poradím ti - použi zásobník (stack). Algoritmus je s ním jednoduchý - Vkladáš doň všetky ľavé zátvorky na ktoré narazíš. Ak narazíš na pravú zátvorku (akúkoľvek), skontroluješ typ poslednej ľavej zátvorky, ktorý si vložil. Ak sa zhodujú, tak ľavú zátvorku zo zásobníka vyhodíš a pokračuješ ďalej; ak ide o iný typ zátvorky (napr. pravá je ] a posledná ľavá je {), tak môžeš skončiť, pretože vieš, že ten výraz je ZLE uzátvorkovaný. Ak prečítaš celý výraz a v zásobníku ti už nič neostane, výraz je DOBRE uzátvorkovaný; naopak, ak ti po prečítaní celého výrazu niečo v zásobníku ostane, výraz je ZLE uzátvorkovaný. Rovnako je výraz ZLE uzátvorkovaný, ak do prázdneho zásobníka vkladáš ako prvú pravú zátvorku (pretože je jasné, že nemá pred sebou adekvátnu ľavú).

To je celé, algoritmus pracuje v podstate v lineárnom čase, takže je to dobrý algoritmus (asymptoticky rýchlejší sa IMHO spraviť nedá).

este niekto?

inac netreba skutocny stack s funkciami. Staci jednoduche pole dat na neho nejaky ukazovak

Teraz som nepochopil, čo vlastne chceš... Chceš zdroják, algoritmus, alebo sa len chceš pochváliť???

Cez pole sa to dá spraviť tiež, ale program bude menej prehľadný a prasácky. Na to tu máme ten zásobník.

nie, on chce zadavat zaujimave ulohy a nech sa tu diskutuje o ich najlepsich rieseniach, lebo polovica veci co tu je su typu ze boze ako sa len da v pascale spravit druha mocnina, potrebujem to zajtra do skoly a som neschopny tak mi to tu napiste...

Aha, tak potom som to asi vyriešil.