Solve : Group Anagram 2

Author: printjin-gmailcom

encode-and-decode-strings/printjin-gmailcom.py

@@ -4,6 +4,8 @@ class Solution:
     def groupAnagrams(self, strs):
         anagrams = defaultdict(list)
         for word in strs:
-            key = ''.join(sorted(word))
-            anagrams[key].append(word)
+            count = [0] * 26
+            for c in word:
+                count[ord(c) - ord('a')] += 1
+            anagrams[tuple(count)].append(word)
         return list(anagrams.values())