Given an array of strings, group anagrams together.
(将使用相同字符构成的不同排列的单词合并)
Note:
- All inputs will be in lowercase.
- The order of your output does not matter.
Example:
1. 哈希表 / Dict
遍历数组中的每一个单词，将每个单词根据所组成的字符排序从而得到哈希表的key。具体实现过程如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
class :
def groupAnagrams(self, strs):
"""
:type strs: List[str]
:rtype: List[List[str]]
"""
word_map = {}
for word in strs:
items = list(word)
items.sort()
items = ''.join(items)
if items not in word_map:
word_map[items] = [word]
else:
word_map[items].append(word)
result = []
for key in word_map:
result.append(word_map[key])
return result
|
近期评论