给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]说明：
所有输入均为小写字母。不考虑答案输出的顺序。解题思路
Leetcode 242:有效的字母异位词（最详细解决方案！！！）
Leetcode 438:找到字符串中所有字母异位词（最详细解决方案！！！）
基于上面两篇，我们对于异位词问题已经有了一定的认识了，所谓的异位词不过是，单词对应的不同字母的个数都一样。
所以我们可以将输入列表strs中的字符串通过collections.Counter统计字符出现的个数，接着将相同的counter放到一个列表中即可，但是这里不合适因为counter不能作为key，因为是不可hash的对象。所以这种方式好像不可行，我们还有没有办法判断异位词呢？我们可以将所有的str排序后比较。那么我们可以将排序好的str作为key，那么value是什么呢？value应该是result列表中str对应列表的位置。例如
[ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]result例表中ate对应的位置应该是和eta和tea相同，都是0。于是我们就有了如下的算法
class Solution: def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ strs_map = {} result = [] for i in strs: string = ''.join(sorted(i)) if string not in strs_map: strs_map[string] = len(result) result.append([string]) else: result[strs_map[string]].append(string) return result或者我们的key是排序好的str，而value是一个list，里面存放的是没有排序的str。
class Solution: def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ strs_map = {} result = [] for string in strs: tmp = ''.join(sorted(string)) if tmp in strs_map: strs_map[tmp].append(string) else: strs_map[tmp] = [string] for str_list in strs_map.values(): result.append(str_list) return result我更加喜欢第二种做法。
我们还有一种更pythonic的写法
class Solution: def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ from collections import defaultdict dic = defaultdict(list) for s in strs: dic["".join(sorted(s))].append(s) return list(dic.values())我将该问题的其他语言版本添加到了我的GitHub Leetcode
如有问题，希望大家指出！！！
