49. 字母异位词分组

题目

🔗题目链接：49. 字母异位词分组 - 力扣（LeetCode）

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

思路

最开始想沿用242. 有效的字母异位词的解题方法，但经过初步实践后发现这种写法复杂且效率低下

互为字母异位词的字符串包含的字母相等。由此可知，对其进行字符排序（sort）后的字符串是相同的。故可以将排序之后的字符串作为哈希表的键。这个排序后的字符串可以作为 Map 的 key ，而排序后与这个 key 相等的字符串可以保存在数组中作为这个 key 对应的 value。

代码

function groupAnagrams(strs: string[]): string[][] {
    // 创建 map
    const map = new Map();

    // 遍历数组
    strs.forEach(str => {
        // 对数组中的字符串进行排序
        const sortStr = Array.from(str).sort().toString();

        // 判断排序后的字符串是否存在 map 中
        if (map.has(sortStr)) {
            // 如果已经存在，就将原字符串加到 map 中 key 对应的数组中
            const mapVal = map.get(sortStr);
            mapVal.push(str);
        } else {
            // 如果不存在，就创建一个 key ，并将数据存进去
            const mapVal = [str];
            map.set(sortStr, mapVal);
        }
    })

    return Array.from(map.values())
};