• View
• Edit
• History
• Print

20130211a

Anagramma

Az anagramma a szójátékok egy fajtája, melyben értelmes szavak vagy mondatok betűinek sorrendjét úgy változtatjuk meg, hogy az eredmény szintén értelmes szó vagy mondat legyen.

Példák:

1. listen = silent
2. A gentleman = Elegant man
3. Clint Eastwood = Old west action
4. dormitory = dirty room
5. stb.

Magyar példák:

1. étel = élet
2. papi = pipa
3. kolostor = rostokol

Írjunk egy függvényt, amely kap két sztringet, s eldönti, hogy a második szó az első szó anagrammája-e vagy sem. (A kis- és nagybetűket nem muszáj megkülönböztetni, lásd a 2. példát).

A feladatot többféleképpen is meg lehet oldani. Van egy triviális módszer, de engem inkább a nemtriviális változat érdekelne. Vagyis próbáljuk meg megoldani a feladatot legalább kétféleképpen!

Tipp

A 3. példában látható, hogy a szóközök nem számítanak, ill. nincs különbség a kis- és nagybetűk között. Írjon egy olyan függvényt, ami kap egy sztringet, s visszaadja annak a normalizált alakját. Pl. normalize("Clint Eastwood") == "clinteastwood".