49. Group Anagrams将组成相同的单词合并为一组Python

给定一个字符串，将字母颠倒的合并为一组。

Input：strs=["eat", "tea", "tan", "ate", "nat", "bat"]

Output：[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]

Method1 setdefault运用

1. 既然字母顺序不确定，为了看是否是相同的一组，就用sorted()给他们做一个排序。这时，strs里面中的每一组字符串变为：

['a', 'e', 't']，['a', 'e', 't']，['a', 'n', 't']，['a', 'e', 't']，['a', 'n', 't']，['a', 'b', 't']

2. 用join给他们连接起来

aet，aet，ant，aet，ant，abt

3. 在初始化一个空字典后，用.setdefault(key,value)函数，将排序之后的字母存入key，value设置为空list。

在这里用setdefault是因为如果查找的键值 key 不存在的时候，setdefault()函数会返回默认值并更新字典，添加键值。这样就省去了每次判断字符串存不存在字典中的步骤。

4. 将每次操作的字符串(没有排序过的)，按照排序过的字符串(key)，添加在空list里面

.setdefault(key,[]).append()

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic={}
        for _ in strs:
            dic.setdefault(''.join(sorted(_)),[]).append(_)
        return list(dic.values())

Method2 转化为数字加和

将26个字母转换为对应的数字ord()或者自己建立一个字典，对应其数字。

dic={}
for word in strs:
    temp=0
    for _ in word:
        temp+=ord(_)
    dic.setdefault(temp,[]).append(word)
print(list(dic.values()))

然而我发现经常遇到数字加和相同的状况，例如这种

Input：["has","rod","tom","hum","him","yon","met","dye"]

Output：[["has"],["rod","dye"],["tom"],["hum"],["him"],["yon"],["met"]]

Excepted：[["met"],["yon"],["dye"],["rod"],["him"],["tom"],["has"],["hum"]]

然后我太懒了，不想想怎么解决的了，就先提供个思路，有解决的小伙伴告诉一下吧。