字母异位分组2020.12.14

2020.12.14.##字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]

这个题思路很简单，一般都是以下两种思路

遍历数组，然后对每个字符串元素进行排序，然后使用排序后的字符串作为map的keys，遍历完后即可

遍历数组，然后对每个字符串元素的字母个数进行统计，（也可以为每个字母分配一个质数，然后每个字母的乘积都是同一个值，使用该值作为map的keys）然后使用统计结果作为map的keys，遍历完后即可

思路比较简单，没什么算法可言，更多考察数据结构吧，给出python版本的第一种思路的实现方式：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dict_ = {}
        for i in strs:
            i_ = ''.join(sorted(i))
            if i_ in dict_:
                dict_[i_].append(i)
            else:
                dict_.update({i_:[i]})
        return list(dict_.values())