Leetcode题49、字母异位词分组（Python题解）Amazon面试题

问题：

题目来源：力扣（LeetCode）

leetcode49.字母异位词分组

难度：中等

分析：
有两种思路，一个是将字符串打散成一个排序的字符数组（python中用sorted直接实现），然后将这个排序数组（转换成元组），作为字典的键，不断向内添加打散后等于这个键的值。
一种是将组成字符串的26个字母统计计数作为字典的键值，相当于用26个数编码这个字符串，编码相同的就是字母异位词。

设计到这种统计的题，用好python字典，几行就骚过去了。

解决方法：
1：python技巧，同组异位词打散排序后是相同的，将这个共同特征作为字典的key进行统计,同一个key的value就是同组的。

#超76%
class Solution(object):
    def groupAnagrams(self, strs):
        ans = collections.defaultdict(list)	#