[LeetCode]题解（python）：049-Groups Anagrams

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], 
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note:

1. For the return value, each inner list‘s elements must follow the lexicographic order.
2. All inputs will be in lower-case.

Output: the groups

Conditions: 如果含字母一样，那么归为一组，同时组内要以字典序递增的顺序

 1 class Solution(object):
 2     def groupAnagrams(self, strs):
 3         """
 4         :type strs: List[str]
 5         :rtype: List[List[str]]
 6         """
 7         ref = {}
 8         length = len(strs)
 9         for str in strs:
10             word = "".join(sorted(str))
11             if word in ref:
12                 ref[word]  = ref[word] + [str]
13             else:
14                 ref[word] = [str]
15         res = []
16         for key in ref:
17             l = ref[key]
18             l.sort()
19             res.append(l)
20
21         return res

s