题目49:字母异位词分组
题目描述:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
题解:
func groupAnagrams(strs []string) [][]string {
if len(strs) == 0{
return [][]string{}
}
m := map[string][]string{} //排序后的数组:下标
for _, str := range strs{
s := []byte(str)
sort.Slice(s, func(i, j int) bool { //对strs中每一个元素进行排序,相同组合的元素排序后相同
return s[i] <s[j]
})
ss := string(s)
m[ss] = append(m[ss], str)
}
res := [][]string{}
for _,v := range m{
res = append(res, v)
}
return res
}