Group Anagrams

leetcode第49题，归类所有字母相同的单词，这个题目用python非常好做，因为python内置的字典数据结构就是map结构，因此可以直接使用。

首先先把列表中的单词依次遍历，原地排序，然后加入到字典当中。这里注意，因为字典的键值必须是一个不可变类型，比如字符串或是元组，因此排序完成后或者用join方法将列表中攒成一个字符串，否则就用tuple转换为一个元组类型。经过试验，join方法的速度要快得多。字典的值部分用列表来储存单词。

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        d = {}
        for word in strs:
            tmplist = list(word)
            tmplist.sort()
            key = '.'.join(tmplist)
            if key in d:
                d[key].append(word)
            else:
                d[key] = [word]
        ans = []
        for item in d.items():
            ans.append(item[1])
        return ans