【lc刷题】49. 字母异位词分组(152/300)

152/300

49. 字母异位词分组
    给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
     
    示例:
     
    输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
    输出:
    [
    [“ate”,“eat”,“tea”],
    [“nat”,“tan”],
    [“bat”]
    ]
    说明：
     
    所有输入均为小写字母。
    不考虑答案输出的顺序。
     
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/group-anagrams
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：分类，合并
python itertools.groupby() 使用方法

class Solution(object):
    def groupAnagrams(self, strs):
        res = itertools.groupby(sorted(strs, key=sorted), sorted)
        return [sorted(g) for _, g in res]

class Solution(object):
    def groupAnagrams(self, strs):
        res = collections.defaultdict(list)
        for s in strs:
            res[tuple(sorted(s))].append(s)
        return res.values()