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

---

题目来源

---

https://leetcode.com/problems/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.

---

题意分析

---

Input: a list of words

Output: the groups

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

---

题目思路

---

利用字典来分组，因为一个word经过排序后，如果一样则属于一个分组，另外组内升序直接sort即可

---

AC代码（Python）

---

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        ref = {}
        length = len(strs)
        for str in strs:
            word = "".join(sorted(str))
            if word in ref:
                ref[word]  = ref[word] + [str]
            else:
                ref[word] = [str]
        res = []
        for key in ref:
            l = ref[key]
            l.sort()
            res.append(l)
        
        return res

s