49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
示例 1:
1
2
| 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
|
示例 2:
1
2
| 输入: strs = [""]
输出: [[""]]
|
示例 3:
1
2
| 输入: strs = ["a"]
输出: [["a"]]
|
哈希
由于互为字母异位词的两个字符串包含的字母相同，因此两个字符串中的相同字母出现的次数一定是相同的，故可以将每个字母出现的次数使用字符串表示，作为哈希表的键。
由于字符串只包含小写字母，因此对于每个字符串，可以使用长度为 26 的数组记录每个字母出现的次数。需要注意的是，在使用数组作为哈希表的键时，不同语言的支持程度不同，因此不同语言的实现方式也不同。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| func groupAnagrams(strs []string) [][]string {
hash := make(map[[26]int32][]string)
for _, str := range strs {
var count [26]int32
for _, letter := range str {
count[letter-'a']++
}
hash[count] = append(hash[count], str)
}
res := make([][]string, 0, len(hash))
for _, v := range hash {
res = append(res, v)
}
return res
}
|