20200624leetcode每日一题49.字母异位词分组

1.题目

2.题目意思

题目给一个数组，数组中包含不同的单词，有些单词的构成是一样的，将他们合在一起，输出。

3.代码

解法1：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res = []
        dic = {}
        for s in strs:
            keys = "".join(sorted(s))
            if keys not in dic:
                dic[keys] = [s]
            else:
                dic[keys].append(s)
        return list(dic.values())

思路：字典~

将每个单词进行排序后，作为字典的键，未排序的内容为值，不断的判断是否在字典中，在就加入，不在就创建。

解法2：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        str_dic = {'a':2,'b':3,'c':5,'d':7,'e':11,'f':13,'g':17,'h':19,'i':23,'j':29,'k':31,'l':37,'m':41,'n':43,'o':47,'p':53,'q':59,'r':61,'s':67,'t':71,'u':73,'v':79,'w':83,'x':89,'w':83,'x':89,'y':97,'z':101}
        dic = {}
        for s in strs:
            ans = 1
            for c in s:
                ans *= str_dic[c]
            if ans not in dic:
                dic[ans] = [s]
            else:
                dic[ans].append(s)
        return list(dic.values())

思路：质数相乘的值唯一

这个思路是看到别人的，不得不说，牛皮！
将26个字母分配一个质数。这样，不同构成的单词对应的值的乘积必然不相同！所以每次将值相乘作为键值对中的值，判断是否存在就行了！

冲冲冲~