[zap] 7.6.2005 9:15

David at 2005-06-07 12:13:06

Nahradit slova ve vstupnim souboru podle predpisu ve slovniku:
nahraz vstup.txt slovnik.txt [vystup.txt]

Slovo je posloupnost znaku [a-zA-Z0-9], vsechno ostatni jsou oddelovace slov.
Muze se predpokladat, ze radek ve vstupnim souboru bude omezene dlouhy, stejne tak slova ve slovniku. Delka radku ve vystupnim souboru ale uz omezena neni. (kdyz by ve vstupnim radku bylo 80 jednoznakovych slov, ktere by byly vsech nahrazeny 80 znakovymi slovy, byl bylo by to uz docela dost...). Jinymi slovy, neni dobre ukladat vystupni radek do pameti.
Kazde slovo ve vstupnim souboru se nahrazuje jen jednou. - Pokud je ve slovniku a->b, b->a, nahradi se vsechna slova "a" slovy "b" (a ty se uz nenahrazuji zpatky na "a") a vsechna slova "b" slovy "a" (a ty uz se take zpatky nenahrazuji). Jinymi slovy, vezmeme slovo, nahradime, vypiseme a uz se o nej nestarame.

Priklad:
<pre> vstup.txt: slovo1.slovo2 slovo3 slovo4 slovo5 slovo1slovo2 slovnik.txt: slovo1 nahrada1 slovo4 nahrada4 nahraz vstup.txt slovnik.txt vystup.txt vystup.txt: nahrada1.slovo2 slovo3 nahrada4 slovo5 slovo1slovo2
</pre>

Cas: 3 hodiny (myslim)

Rekl bych, ze jedno z lehcich zadani. Ja jsem vcera programoval neco podobneho, takze to mam :)... No, u techhle testu hodne zalezi na stesti, tak vam ho preju taky co nejvic.

David at 2005-06-07 13:07:19

A jeste posilam zdrojak

David at 2005-06-07 13:10:41

Tak snad ted.

Attachments: