题目
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
排序法
func groupAnagrams(strs []string) [][]string {
mp := map[string][]string{}
for _, str := range strs {
s := []byte(str)
sort.Slice(s, func(i, j int) bool { return s[i] < s[j] })
sortedStr := string(s)
mp[sortedStr] = append(mp[sortedStr], str)
}
ans := make([][]string, 0, len(mp))
for _, v := range mp {
ans = append(ans, v)
}
return ans
}
解析:
如何判断两个字符串是字母异位词。一个简单而有效的方法是将字符串中的字符进行排序，然后比较排序后的字符串是否相同。
主要思路是利用哈希表（HashMap）来存储和分组具有相同字符组成但顺序不同的字符串（即字母异位词）。
计数法
func groupAnagrams2(strs []string) [][]string {
mp := make(map[[26]int][]string, 0)
for _, str := range strs {
cnt := [26]int{}
for _, b := range str {
cnt[b-'a']++
}
mp[cnt] = append(mp[cnt], str)
}
ans := make([][]string, 0)
for _, v := range mp {
ans = append(ans, v)
}
return ans
}
解析:
这个函数的核心思想是对每个字符串进行字符计数，并将这个计数结果（即 [26]int 数组）作为键来存储原始字符串。由于每个字母异位词都会生成相同的字符计数数组，因此它们会被分组到同一个列表中。
以下是一些可能的应用场景：
-
拼写检查
在拼写检查工具中，识别字母异位词可以帮助用户纠正拼写错误。例如，如果用户输入了 “listen” 的一个字母异位词 “silnet”，拼写检查器可以建议正确的拼写。