Go实现字母异位词分组

Sky、、

已于 2024-01-31 10:54:45 修改

阅读量159

点赞数 3

文章标签： golang 哈希算法开发语言

于 2024-01-31 10:53:12 首次发布

本文链接：https://blog.youkuaiyun.com/m0_56963795/article/details/135948535

版权

这篇文章介绍了如何使用Go语言编写一个函数`groupAnagrams`，通过哈希映射对给定的字符串切片中的字母异位词进行分组。函数首先计算每个字符串中每个字母的ASCII值，然后根据字母频率将它们归类到一起。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
   "fmt"
)

func main() {
   strs := []string{"eat", "tea", "tan", "ate", "nat", "bat"}
   anagrams := groupAnagrams(strs)
   fmt.Println(anagrams)

}

func groupAnagrams(strs []string) [][]string {
   hash := map[[26]int][]string{}
   for _, str := range strs {
      key := [26]int{}
      for i := range str {
         key[str[i]-'a']++
      }
      // 字母异位词的字典序相同
      hash[key] = append(hash[key], str)
   }
   ans := [][]string{}
   for _, v := range hash {
      ans = append(ans, v)
   }
   return ans
}