leetcode第49题,归类所有字母相同的单词,这个题目用python非常好做,因为python内置的字典数据结构就是map结构,因此可以直接使用。
首先先把列表中的单词依次遍历,原地排序,然后加入到字典当中。这里注意,因为字典的键值必须是一个不可变类型,比如字符串或是元组,因此排序完成后或者用join方法将列表中攒成一个字符串,否则就用tuple转换为一个元组类型。经过试验,join方法的速度要快得多。字典的值部分用列表来储存单词。
class Solution(object):
def groupAnagrams(self, strs):
"""
:type strs: List[str]
:rtype: List[List[str]]
"""
d = {}
for word in strs:
tmplist = list(word)
tmplist.sort()
key = '.'.join(tmplist)
if key in d:
d[key].append(word)
else:
d[key] = [word]
ans = []
for item in d.items():
ans.append(item[1])
return ans