力扣练习DAY2—— 字母异位词分组

题目：将给出的词组串按照相同字母不同位置构成分组

思路：计数——如果词组中出现的字母相同，那么每个字母的出现次数是一致的，因此就可以出现次数作为键值，来进行哈希排序

Python：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        mp=collections.defaultdict(list)//防止error
        for st in strs://每个词组中的单词
            counts=[0]*26
            for ch in st://每个单词中的字母
                counts[ord(ch) - ord("a")]+=1//计数方式是用当前字母序列数-a的序列数+1
            mp[tuple(counts)].append(st)//将符合题意，即计数一致的元组添加到序列之后

        return list(mp.values())//输出的是哈希表的实值序列

tips:

append():在列表末尾添加任意类型，且保证列表同步

list1 = ['zhangsan']
a = [1,2,3]
list1.append(a)  # 列表list1添加列表a
print(list1)
a.append(4)  # 列表a发生变化
list1.append(a)
print(list1)  # 列表list1也会同步变化