1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
| // @Title: 字母异位词分组 (Group Anagrams)
// @Author: 15816537946@163.com
// @Date: 2020-12-14 13:53:41
// @Runtime: 40 ms
// @Memory: 8.4 MB
// 由于字符串只包含小写字母,因此对于每个字符串,可以使用长度为
func groupAnagrams(strs []string) [][]string {
mp := map[[26]int][]string{}
for _, str := range strs {
cnt := [26]int{}
for _, b := range str {
cnt[b-'a']++
}
mp[cnt] = append(mp[cnt], str)
}
ans := make([][]string, 0, len(mp))
for _, v := range mp {
ans = append(ans, v)
}
return ans
}
|