【Golang】LeetCode 49. 字母异位词分组

49. 字母异位词分组

题目描述

思路

我们同样使用哈希表来解决这道问题。

具体来说，我们对初始给定的strs数组进行遍历，对于每一个取到的字符串str，我们将其转为[]byte并使用sort.Slice进行排序。

我们将排序好的[]byte命名为curr，它就代表着当前字符串的一种"模式"，对于字典序相同的"模式"，它们应该被归纳为同一组异位词，因为构成它们的字符经过字典序排序之后是相同的。

在遍历之前我们应该建立一个map，它的key是string类型，value是[]string类型。curr作为key，我们更新它的value，通过append的方式将当前的str加入到value的数组当中。

在遍历结束之后，我们对字典的value进行一次遍历，将答案放到数组当中。

Golang 题解

func groupAnagrams(strs []string) [][]string {
    ans := [][]string{}
    mp := map[string][]string{}
    for _, str := range strs {
        curr := []byte(str)
        sort.Slice(curr, func(i, j int) bool {
            return curr[i] > curr[j] 
        })

        if _, ok := mp[string(curr)]; !ok {
            mp[string(curr)] = []string{}
        }
        mp[string(curr)] = append(mp[string(curr)], str)
    }

    for _, v := range mp {
        ans = append(ans, v)
    }

    return ans
}