题目来源
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:
- For the return value, each inner list's elements must follow the lexicographic order.
- 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