字符串—49.字母异位词分组

49.字母异位词分组

难度 中等

题目

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。

示例1

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

示例2

输入: strs = [""]
输出: [[""]]

示例3

输入: strs = [“a”]
输出: [[“a”]]

解题思路

字母异位词的字母都相同，只是顺序不同，所以我们可以对数组中的每个字符串进行排序，将排序后的字符串作为哈希表的键，将没排序的字符串作为值加入哈希表对应的键中，最后返回哈希表的值，即为所求数组。

代码

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = collections.defaultdic(list)
        for s in strs:
        	key = ''.join(sorted(s))
        	dic[key].append(s)
        return list(dic.values())
        	

至此，此题解答完毕