Helyesírási szótár

Adott egy nyelv szavainak helyesen leírt halmaza, azaz egy helyesírási szótár. Írjunk olyan helyesírás ellenőrző programot, amely egy szóról megállapítja, hogy helyesen van-e leírva. Egy szó helyesen van leírva, ha előfordul a helyesírási szótárban. Egy hosszú szöveg helyesírás ellenőrzése során sok szóról kell megmondani, hogy előfordul-e a szótárban. Célunk olyan program írása, amely minél gyorsabban megoldja a helyesírási szótárban való keresést.

Feladat:

Döntsük el egy szóról, a szó hosszával arányos műveletigény mellett, hogy a szó előfordul-e a helyesírási szótárban.

Bemenet:

Az INPUT.TXT tartalmazza a helyesírási szótár szavait. Minden sorba pontosan egy szó van megadva.

A program a standard inputról várja az ellenőrizendő szavakat.

Kimenet:

A program a standard outputra írja a válaszokat. A válasz kétféle lehet. Amennyiben nem fordul elő a szó a szótárban, a válasz "NEM TALALOM", amennyiben előfordul, a válasz "MEGTALALTAM".

(Nagy Tibor)