Using Python, find anagrams for a list of words

前端 未结 22 881
失恋的感觉
失恋的感觉 2020-12-13 01:11

If I have a list of strings for example:

[\"car\", \"tree\", \"boy\", \"girl\", \"arc\"...]

What should I do in order to find anagrams in t

22条回答
  •  春和景丽
    2020-12-13 01:41

    def all_anagrams(words: [str]) -> [str]:
        word_dict = {}
        for word in words:
            sorted_word  = "".join(sorted(word))
            if sorted_word in word_dict:
                word_dict[sorted_word].append(word)
            else:
                word_dict[sorted_word] = [word]
        return list(word_dict.values())  
    

提交回复
热议问题