Given an array of strings, group anagrams together.
Note: All inputs will be in lowercase. The order of your output does not matter.
Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Output: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ]
这道题的解题思路是利用词典，首先构建一个空的词典，遍历给定的字符串数组，将排序后组成的单词作为key，原单词作为value。 下面介绍一下defaultdict，defaultdict接受一个工厂函数作为参数，如dict =defaultdict( factory_function)，这个factory_function可以是list、set、str等等，作用是当key不存在时，返回的是工厂函数的默认值，比如list对应[ ]，str对应的是空字符串，set对应set( )，int对应0。这样当key不在词典中时会自动添加入词典。 而python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。
实现代码如下：
from collections import defaultdict class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: rel = defaultdict(list) for i in strs: key = "".join(sorted(i)) rel[key].append(i) return list(rel.values())