49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = `["eat", "tea", "tan", "ate", "nat", "bat"]`
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = `[""]`
输出: [[""]]

示例 3:

输入: strs = `["a"]`
输出: [["a"]]

提示：

  • 1 <= strs.length <= 104
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母

排序后加入集合，再遍历出来就行

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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
}