问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
有两种思路,一个是将字符串打散成一个排序的字符数组(python中用sorted直接实现),然后将这个排序数组(转换成元组),作为字典的键,不断向内添加打散后等于这个键的值。
一种是将组成字符串的26个字母统计计数作为字典的键值,相当于用26个数编码这个字符串,编码相同的就是字母异位词。
设计到这种统计的题,用好python字典,几行就骚过去了。
解决方法:
1:python技巧,同组异位词打散排序后是相同的,将这个共同特征作为字典的key进行统计,同一个key的value就是同组的。
#超76%
class Solution(object):
def groupAnagrams(self, strs):
ans = collections.defaultdict(list) #