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
bemenet | kimenet |
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