Group Anagrams (Medium)

Бытовая аналогия

Представьте, что вы сортируете носки по ящикам. Вы берёте носок и смотрите на его «признак» — например, цвет. Все носки одного цвета летят в один ящик. Здесь «ящик» — это группа, а «цвет» — общий признак.

В задаче Group Anagrams общий признак анаграмм — это их отсортированный набор букв. Слова «eat», «tea», «ate» после сортировки букв превращаются в одинаковый «отпечаток» "aet". Этот отпечаток и есть «ящик», куда мы складываем все слова-анаграммы.

Условие

Дан списокИзменяемая упорядоченная коллекция элементов: [1, 2, 3]. По-английски list. слов. Сгруппировать вместе слова, являющиеся анаграммами друг друга.

Пример: ["eat","tea","tan","ate","nat","bat"] → [["eat","tea","ate"],["tan","nat"],["bat"]].

Идея

У анаграмм одинаковый набор букв. Если слово отсортировать по буквам, у всех анаграмм получится одинаковая строкаТекстовое значение в кавычках: "привет". Неизменяема. По-английски string (str).-«отпечаток». Используем её как ключ словаряКоллекция пар «ключ → значение»: {"a": 1}. Быстрый доступ по ключу. По-английски dict., а значением — список слов с этим отпечатком.

Разбор по строкам

• groups = {} — словарь «отпечаток → список слов с этим отпечатком». Это наши «ящики».
• key = "".join(sorted(word)) — вычисляем отпечаток слова: сортируем буквы и склеиваем обратно в строку.
• if key not in groups: groups[key] = [] — если такого ящика ещё нет, создаём пустой список.
• groups[key].append(word) — кладём слово в нужный ящик.
• return list(groups.values()) — возвращаем все ящики (списки слов) без ключей.

Групп будет 3: ["abc","bca"] (отпечаток "abc"), ["xy","yx"] (отпечаток "xy") и ["z"] (отпечаток "z"). Здесь же показан удобный приём groups.setdefault(key, []).append(word) — он заменяет проверку «если ключа нет, создай список» одной строкой.

⚠️ Частые ошибки новичков

Частая ошибка — использовать как ключ сам sorted(word) (список), а не строку. Списки нельзя класть в ключи словаря — будет TypeError: unhashable type: 'list'. Запустите сломанный код, прочитайте ошибку и почините: оберните результат в "".join(...).