题解 | #字母异位词分组#

package main

import (
)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param strs string字符串一维数组
 * @return string字符串二维数组
 */
func groupAnagrams( strs []string ) [][]string {
    // write code here
    res := make(map[int64][]string, 0)
    for _, item := range strs {
        var hash int64
        mp := make(map[int]int)
        for _, alpha := range item {
            mp[int(alpha-'a'+1)]++ 
        }
        var tenPower int64= 1
        for i := 1; i< 27; i++ {
            hash += int64(mp[i])*tenPower
            tenPower *=100
        }
        res[hash] = append(res[hash], item)
    }
    ans := make([][]string, 0)
    for _, item := range res {
        ans = append(ans, item)
    }
    return ans
}