Группировка анаграмм
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Словари и множества
- Строки
Дан список слов из строчных латинских букв (до 1000 слов, слово может быть пустым). Две строки — анаграммы, если одну можно получить перестановкой букв другой. Разбейте слова на группы анаграмм и верните список групп. Повторяющиеся слова сохраняются столько раз, сколько встретились. Порядок фиксирован: слова внутри группы идут по алфавиту, а сами группы — по алфавиту их первых слов. Для пустого списка ответ — пустой список.
Пример: ["eat", "tea", "tan", "ate", "nat", "bat"] → [["ate", "eat", "tea"], ["bat"], ["nat", "tan"]].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).