Informatika gyűjtemény

Egy szinttel feljebb Anagramma

2004050607080910

NézetNyomtat

Angol anagrammák

A világhírű A. N. Agram professzor nagy anagramma-csoportok tulajdonságait kutatja. Angol nyelvű szövegekben kell a legnagyobb anagramma-csoportokat megtalálnia.
A szöveg szavak (sortörésekkel elválasztott) sorozata. Két szó akkor tartozik egy anagramma-csoportba, ha karaktereik egymás permutációi. A csoport mérete a benne szereplő szavak száma. A három legnagyobb csoport megtalálása a feladat, a megadott bemeneti állományban.

Bemenet

Angol szavak sorozata, sortörésekkel elválasztva, csupa kisbetű.

Kimenet

A három legnagyobb anagramma-csoport mérete, és a bennük szereplő szavak, ábécé rendben.

Példa

bemenetkimenet
undisplayed
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet
5: caret carte cater crate trace
4: abet bate beat beta
4: ate eat eta tea

Tesztadatok

Kicsi: anagramma.be
Nagy: brit.txt (Első 20: brit20.txt)