LeetCode-49. 字母异位词分组

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

字母异位词指字母相同，但排列不同的字符串。

和面试题 10.02. 变位词组一模一样

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        d = {}
        rec = []
        for s in strs:
            sort_s = ''.join(sorted(s))
            if sort_s in d:
                rec[d[sort_s]].append(s)
            else:
                d[sort_s] = len(rec)
                rec.append([s])
        return rec