Leetcode||49. Group 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: All inputs will be in lower-case.

把字符串排好序的结果作为key，同一个key的字符串组成的队列作为value，构建一个字典。然后将字典的value排序，append到结果返回。这和java中的hashmap很相似。

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        d, ans = {}, []
        for i in strs:
        	sortstr = ''.join(sorted(i))
        	if sortstr in d:
        		d[sortstr] += [i]
        	else:
        		d[sortstr] = [i]
        for i in d:
        	tmp = d[i]
        	tmp.sort()
        	ans += [tmp]
        return ans