題目:
給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。
說明:
- 所有輸入均為小寫字母。
- 不考慮答案輸出的順序。
思路:
使用sort()將單詞排序。
程序:
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
length = len(strs)
if length <= 0:
return [[]]
if length == 1:
return [[strs[0]]]
myHashMap = {}
for data in strs:
data1 = list(data)
data1.sort()
data2 = ''.join(data1)
if data2 in myHashMap:
myHashMap[data2].append(data)
else:
myHashMap[data2] = [data]
result = []
for key in myHashMap.keys():
result.append(myHashMap[key])
return result