IMG_20190125_152400.jpg
Tentokrát byl úkol jednoduchý - naprogramovat parser algebraických výrazů, který pak všechny nadbytečné závorky nebude vypisovat.
Vstup file/stdin na každé řádce jedna expression.
Výstup stdout.
Errory jakkoli, ale nesmí odletět
Šlo udělat nějaký zajímavý polymorfní strom, do kterého byste rozparsovali výraz, pak byste v něm prošetřeli, jestli náhodou nejsou nějaké závorky navíc, ty odstranili a pak to nějak vypsali.
Nebo!
Projít každou řádku, o každé závorce v dané úrovni se rozhodnout, jestli ji můžu smazat nebo ne na základě relativně jednoduché heuristiky.
Své řešení přikládám v přiloze.
Polymorfnost je zlá.
Attachments: