19. 字母异位词分组_Python算法

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = ["a"]
输出: [["a"]]

# 解题
# 定义解题方法
def fun1(strs):  # 顺序判断，各单词现在排序后判断，相等则是,已经使用了的置0
    def isSampe(s1, s2):
        if len(s1) != len(s2):
            return False
        else:
            n = len(s1)
            for i in range(n):
                if s1.count(s1[i]) != s2.count(s1[i]):  # 判断是否能异位
                    return False
            return True

    lists = []
    n = len(strs)