LeetCode题解(python)-49. 字母异位词分组

版权声明：转载请注明出处，谢谢 https://blog.csdn.net/zysps1/article/details/89225214

LeetCode题解（python）

49. 字母异位词分组

题目描述

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

示例:

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

解题心得

依次遍历元素

排序字符串

查找是否已经有匹配项，若有，添加原字符串，反之，加上新字符串

解题代码

from collections import defaultdict
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        rel = defaultdict(list)
        for i in strs:
            s = i
            s_order = "".join(sorted(i))
            rel[s_order].append(i)
        return list(rel.values())