LeetCode刷题（16）

Group Anagrams
将使用了相同字母的单词分组
字典不支持使用list作为key，原因如链接：list不能作为dict的key于是选择使用元组

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dicts = {}
        for str in strs:
            key = tuple(sorted(str))
            if not dicts.has_key(key):
                dicts[key] = []
            dicts[key].append(str)

        return dicts.values()