复杂度为n的三次方,勉强过
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
result = []
hashMap = []
for string in strs:
tmpHash = [0]*26
for i in range(len(string)):
tmpHash[ord(string[i])-ord('a')] += 1
if tmpHash in hashMap:
result[hashMap.index(tmpHash)].append(string)
else:
hashMap.append(tmpHash)
result.append([string])
return result