力扣100热题[哈希]：字母异位词

转载已于 2024-03-21 16:15:50 修改 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode.cn/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-100-liked

文章标签：

#leetcode #哈希算法 #算法

于 2024-03-21 16:15:28 首次发布

LeetCode题解专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何使用Go语言编写一个函数，通过排序和计数方法将给定字符串数组中的字母异位词分组。通过字节切片对字符串进行排序，然后根据排序后的形式存储在map中，最后整理成二维数组返回。

原题：49. 字母异位词分组

题解：官方题解，排序、计数

代码：

func GroupAnagrams(strs []string) [][]string {
	res := 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)
		res[sortedStr] = append(res[sortedStr], str)
	}

	ans := make([][]string, 0, len(res))
	for _, v := range res {
		ans = append(ans, v)
	}
	return ans
}