golang每日一题（字母异位词分组）-Toy模板网

这篇具有很好参考价值的文章主要介绍了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的键是进行哈希的，所以同一个字母哈希的结果是相同的，也就是他们会有同一个键，这样我们可以把具有相同的键的元素，存到一个数组中，然后再把数组返回即可。文章来源地址https://www.toymoban.com/news/detail-849077.html

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
}