15. Группировка анаграмм#

📝 Условие#

Разбейте массив строк на группы анаграмм.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁴). Далее n строк — слова из строчных латинских букв.

📤 Выходные данные#

В первой строке k — количество групп. Далее k строк — слова каждой группы через пробел, по алфавиту; группы упорядочены по первому слову.

Заметка

На LeetCode порядок групп и слов в группе не важен.

🧪 Тесты#

Тест 1#

Ввод:

6
eat
tea
tan
ate
nat
bat

Вывод:

3
ate eat tea
bat
nat tan

Тест 2#

Ввод:

1
a

Вывод:

1
a

Тест 3#

Ввод:

4
abc
bca
xyz
zyx

Вывод:

2
abc bca
xyz zyx

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня