题解 | #牛棚品种分类#

• 题目考察的知识点 : 字符串
• 题目解答方法的文字分析：

1. 历列表中的每个单词，将其重新排列后作为键存储在一个哈希表 mapping 中，并将具有相同键的单词合并成一个分组。具体来说，我们可以对于列表中的每个单词，将其排序后作为键存储在 mapping 中，并将该单词加入到以该键为索引的列表中。最后，我们遍历 mapping 中所有的列表，将其中元素多于 1 的列表进行拼接，并将结果添加到输出列表 result 中。最后，返回 result 列表即可。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param strs string字符串一维数组
# @return string字符串一维数组
#
from collections import defaultdict


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

        for s in strs:
            key = "".join(sorted(s))
            mapping[key].append(s)

        result = []
        for k in sorted(mapping):
            if len(mapping[k]) > 1:
                result.append(",".join(mapping[k]))
            else:
                result.append(mapping[k][0])

        return result