1.题目
2.思路
因为将一组字母异位词,分别对每个词排序后都是相同的词,我们就可以让这个排序好的词作为一个列表字典(以列表为value值的字典)的key值,而对于这个字典的value值即对应的所有的字母异位词。
py3有collections.defaultdict(list)
——方便生成一个value为列表的字典。
详细可以参考这篇博文。
sort 与 sorted 区别:
sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。栗子如下:
3.python代码
4.reference