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
}