题目
我的答案(不是最精简的)
class Solution(object):
def groupAnagrams(self, strs):
"""
:type strs: List[str]
:rtype: List[List[str]]
"""
table = dict()
for current_str in strs:
if ''.join(sorted(current_str)) not in table:
table[''.join(sorted(current_str))] = [current_str]
else:
table[''.join(sorted(current_str))].append(current_str)
return_list = []
for key in table:
return_list.append(table[key])
return return_list
重点
- 对字符串中字符进行排序(python的好处就是这种函数都不用自己写)
sorted(<list>)
- 列表转字符串
''.join(<list>)