Group anagrams · Группировка анаграмм
Group anagrams
Two words are anagrams if they use exactly the same letters, like eat and tea. Group the anagrams together and return a list of groups.
The trick: sort the letters of each word to make a key — eat and tea both become aet. Words with the same key belong in the same group. Use a dictionary from key → list of words, and remember the order the keys first appear.
Сгруппировать анаграммы
Два слова являются анаграммами, если они состоят из одних и тех же букв, например, eat и tea. Сгруппируйте анаграммы вместе и верните список групп.
Трюк: отсортируйте буквы каждого слова, чтобы получить ключ — слова eat и tea оба превратятся в aet. Слова с одинаковым ключом должны попасть в одну группу. Используйте словарь вида «ключ → список слов» и сохраняйте порядок первого появления ключей.
Write group_anagrams(words) that groups words which are anagrams of each other. Return a list of groups: words keep their original order inside a group, and groups are ordered by first appearance. · Напишите group_anagrams(words), которая группирует слова, являющиеся анаграммами друг друга. Верните список групп: слова сохраняют исходный порядок внутри группы, а группы упорядочены по первому появлению.
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.