字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：
所有输入均为小写字母。
不考虑答案输出的顺序。
解题思路：
对于不同的字母异位词来说，组成他们的字母是相同的，不同的只是字母的位置。这样很容易想到统计字母来判断两个单词是不是字母异位词。我们可以用到collections的Counter方法。然后判断是异位词后就很简单了，把相同的放到同一个列表就可以了。我们可以使用Python字典的特性，用Counter返回的结果作为键，那么不同的异位词就会添加到同一个键的值当中了。
代码如下：

def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = collections.defaultdict(list)

        for i in strs:
            dic[''.join(sorted(i))].append(i)
        return list(dic.values())