49. 字母异位词分组

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

示例:

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

题目简单，但是有些值得记录。

思路：

当且仅当它们的排序字符串相等时，两个字符串是字母异位词。

#排序后的字符串作为键值
class Solution(object):
    def groupAnagrams(self, strs):
        from collections import defaultdict
        ans = collections.defaultdict(list)
        for s in strs:
            ans[tuple(sorted(s))].append(s)
            #ans["".join(sorted(i))].append(i)
        return ans.values()    

补：

1、count字符出现数，再由长度为26的列表计数(a-z数量)→转元祖作为键值。

2、美版leetcode有人用不同质数表示26个字母，相乘作为键值。

判断是否为质数思路：

对正整数n，如果用2到√n之间的所有整数去除，均无法整除，则n为质数

from math import sqrt
#定义一个是否素数函数，如果n等于1，则返回false
def is_prime(n):
    if n == 1:
        return False
    for i in range(2,int(sqrt(n))+1):
        if n%i == 0:
            return False
    return True