Group Anagrams: bir string listesindeki anagramları gruplayın.

Anagramlar aynı harfleri aynı sayıda içerir. Her kelime için kanonik bir anahtar üretip hash map'te gruplarız. İki anahtar seçeneği vardır: sıralanmış harfler veya 26 elemanlı harf sayacı.

from collections import defaultdict

def group_anagrams(words):
    groups = defaultdict(list)
    for w in words:
        groups["".join(sorted(w))].append(w)
    return list(groups.values())

print(group_anagrams(["eat", "tea", "tan", "ate", "nat", "bat"]))
# [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]

Sayaç anahtarı (daha hızlı)

def group_anagrams_count(words):
    groups = defaultdict(list)
    for w in words:
        count = [0] * 26
        for ch in w:
            count[ord(ch) - ord("a")] += 1
        groups[tuple(count)].append(w)   # liste hash'lenemez, tuple kullan
    return list(groups.values())

Karmaşıklık (n kelime, en uzun kelime k harf)

Tartışılacak noktalar

• Girdi yalnızca küçük İngilizce harf mi? Unicode veya büyük/küçük harf karışıksa sayaç yerine Counter veya sıralama tercih edilir.
• Python'da listeler değiştirilebilir (mutable) olduğu için dict anahtarı olamaz; tuple'a çevirmek gerekir. Bu, hash'lenebilirlik konusunu bildiğinizi gösterir.

İlgili soru: Valid Anagram (iki kelime anagram mı?) bunun basit hâlidir.