LeetCode49题：字母异位词分组（python）

题目：

思路1：
这个题可以用很简单的方法，因为源单词中的字母只能用一次，因此可以先把单词进行排序，将排序过后的单词作为哈希表的key，并将和排序后与这个key一样的单词加入到value，最后输出value就行。

代码如下：

import collections

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        s = collections.defaultdict(list)

        for st in strs:
        	# 将单词进行排序
            key = "".join(sorted(st))
            s[key].append(st)
        return list(s.values())

思路2：（来自一位学长的想法）

字母是26个，因此可以做一个计数表count，初值设为0，之后用字母的ASCII码往计数表里填数，count[ord(ch) - ord('a')] += 1表示每个字母出现的次数，代码如下：

import collections

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        s = collections.defaultdict(list)

        for st in strs:
            count = [0] * 26
            for ch in st:
                count[ord(ch) - ord('a')] += 1

            s[tuple(count)].append(st)
        return list(s.values())

思路1比较好想，思路2个人认为很数学（逃