golang每日一题（字母异位词分组）

题目

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 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] 仅包含小写字母

解答

   其实这道题从另一个思路来看，问题就迎刃而解了，找出每组字母相同并且字母个数也相同的元素，例如 [“nat”] 和 [“tan”] 这两组元素的大小和字母都相同。所以我们从这点出发，怎么才能判断他是否满足元素大小和字母都相等呢？我们可以对元素的字母进行排序，然后对这些排序后的元素进行对比，看他是否和数组中的其他元素相等。这时可以借用散列表map，因为map的键是进行哈希的，所以同一个字母哈希的结果是相同的，也就是他们会有同一个键，这样我们可以把具有相同的键的元素，存到一个数组中，然后再把数组返回即可。

func groupAnagrams(strs []string) [][]string {
   mp :=make(map[string][]string)
   for _ ,str := range strs{
     s := []byte(str)
     sort.Slice(s, func(i, j int) bool { return s[i] < s[j] })
     strSort := string(s)
     mp[strSort] = append(mp[strSort],str)
   }
     ans := make([][]string, 0, len(mp))
   for _,str := range mp{
    ans = append(ans,str)
   }
    return ans
}