Angol anagrammák
(Forrás, ötlet: http://www.informatik.uni-ulm.de/acm/Locals/2000/html/anagram.html)
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 |