2-字母异位词分组

# 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

# 示例 1:
# 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
# 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
# 解释：
# 在 strs 中没有字符串可以通过重新排列来形成 "bat"。
# 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。
# 字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

# 示例 2:
# 输入: strs = [""]
# 输出: [[""]]

# 示例 3:
# 输入: strs = ["a"]
# 输出: [["a"]]


from typing import List
import collections


class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        mp = collections.defaultdict(list)

        for st in strs:
            key = "".join(sorted(st))
            mp[key].append(st)
        
        return list(mp.values())
    

if __name__ == "__main__":
    solution = Solution()
    strs = ["aet", "eta", "bat", "oiu", "uio", "", "m"]
    res = solution.groupAnagrams(strs)
    print(res)