java > řetězec

[monsoon]

Vsechno zalezi od toho, jak dany retezec muze vypadat.
Obecne je to jednoducha uloha na prekladac.

Na tohle by mela stacit lexikalni a syntaticka analyza, abych vedel, co mi vubec muze prijit. Z toho se jiz da postavit strom a vyhodit vysledek.
Tady jsou i celkem pekne ukazky: http://cs.wikipedia.org/wiki/P%C5%99eklada%C4%8D http://cs.wikipedia.org/wiki/Bezkont...3%A1_gramatika

Pokud by gramatika byla dostatecne jednoducha, tak by to slo napsat i z hlavy. Vse tedy zalezi na dane gramatice.

EDIT: OK, moje reseni je obecne a o uroven niz, s tim Shunting-yard algorithm by to mela byt hracka. Keymaster K+