字謎分組
給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。
說明:
所有輸入均為小寫字母。
不考慮答案輸出的順序。
輸入: ["eat", "tea", "tan", "ate", "nat", "bat"],
輸出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
class Solution(object):
def groupAnagrams(self, strs):
"""
:type strs: List[str]
:rtype: List[List[str]]
"""
strsmap = {}
result = []
for string in strs:
tmp = ''.join(sorted(string))
if tmp in strsmap:
strsmap[tmp].append(string)
else:
strsmap[tmp] = [string]
for strlist in strsmap.values():
result.append(strlist)
return result