leetcode hot100－02 字母异位词分组

题目：字母异位词分组

难度：中等

地址：https://leetcode.cn/classic/problems/group-anagrams/description/

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

过程：

　　1、首先啥叫异位词：

　　　　　按定义就是两个字符串里的字符去重之后应该完全一样，同时字符的数量也应该一样。说不清楚，直接举例：

　　　　　abc,cab ，都为a、b、c组成，且a、b、c的数量一样，为异位词

　　　　　abbc，bac，都为a、b、c组成，但是b字母的数量不一样，不是异位词

　　2、解题，将异位词分组到一起

　　　　　如果不是分组异位词，是分组一个班的学生。可以按男女分、出生月份分、居住的街道分，总之就是有一个共同的特性。

　　　　　假设，互为异位词有一个通通属性，可以通过fn(x)获取，那就简单了，我就用一个字典直接进行分组

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        temp_dic = {}
        for itemstr in strs:
            key_str = fn(itemstr)
            if key_str in temp_dic:
                temp_dic[key_str].append(itemstr)
            else:
                temp_dic[key_str] = [itemstr]
        return list(temp_dic.values())

　　　　　　那么，互为异位词他们的共同属性是啥呢？前面我们有解释啥为异位词

　　　　　　　　1、他们有相同的字母组成6

　　　　　　　　2、字母的数量相同

　　　　　　所以，这两个字符串排序后肯定是一样的，那么直接用python默认排序就完事儿。 

　　　　　　我也这么试过了，确实可以，但是感觉逼格不够高，既然是解算法题，还是不要这么直给，毕竟一般练算法都是为了面试，普通　　　　　　　　人谁看算法，得让面试官觉着，没那么直球。

　　　　　　除了排序一样，还有啥一样？

　　　　　　都是26个字母，假设有一个26长度的数组，代表a～z，每个位置代表当前字母的数量，那互为异位词的数组是不是也是一样的，我按照这个思路也来了一遍

　　　　　　

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        temp_dic = {}
        for itemstr in strs:
            key_list = [0]*26
            for c in itemstr:
                key_list[ord(c)-ord('a')] += 1
            key_str = ','.join(map(str, key_list))
            if key_str in temp_dic:
                temp_dic[key_str].append(itemstr)
            else:
                temp_dic[key_str] = [itemstr]
        return list(temp_dic.values())

　　　　　　里面其实可以优化的，python中，元祖是可以作为key的，直接讲数组作为key，同时可以定义一样默认数组的字典，就不需要else判断了

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        temp_dic = collections.defaultdict(list)
        for itemstr in strs:
            key_list = [0]*26
            for c in itemstr:
                key_list[ord(c)-ord('a')] += 1
            temp_dic[tuple(key_list)].append(itemstr)
            # if key_str in temp_dic:
            #     temp_dic[key_str].append(itemstr)
            # else:
            #     temp_dic[key_str] = [itemstr]
        return list(temp_dic.values())

　　　　　　再给一个go的实现，注意go的数组是可以作为key的，但是切片不行

func groupAnagrams(strs []string) [][]string {

    tempDic := make(map[[26]int][]string)
    for _, str := range strs {
        keylist := [26]int{}
        for _, c := range str {
            keylist[c-'a']++
        }
        tempDic[keylist] = append(tempDic[keylist], str)

    }
    reResult := make([][]string, 0)
    for _, v := range tempDic {
        reResult = append(reResult, v)

    }
    return reResult

}