Leetcode Hot 100字母异位词分词

题目描述

思路

根据题意，我们可以得知我们需要将字符统计数一样的字符串，放在一起，并以列表进行返回。因此我们可以通过一个哈希表，把统计相同的放在一起，最终返回即可

代码

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:haxi=defaultdict(list)for char in strs:counts=[0]*26for c in char:counts[ord(c)-ord('a')]+=1haxi[tuple(counts)].append(char) #要转为元组,defaultdict中key是不可变,因此需要转为tuple类型return list(haxi.values())