动态探索：揭秘前端刷题的“字母异位词分组”难题！

前端

2024-01-04 05:15:16

好的，以下是关于「前端刷题」49. 字母异位词分组的文章：

导语

在前端开发中，刷题是提升编程能力的有效途径。本文将聚焦于「前端刷题」49. 字母异位词分组，带领大家探索如何通过算法解决这一难题。

理解题意

题目要求我们给定一个字符串数组，将所有字母异位词组合在一起。字母异位词是指由重新排列源单词的字母得到的一个新单词。例如，“abc”和“cab”是字母异位词，因为它们包含相同的字母，只是排列顺序不同。

算法思路

我们可以使用哈希表来解决这个问题。首先，我们将每个字符串的字母进行排序，并将排序后的字符串作为哈希表的键。然后，我们将每个字符串作为哈希表的值。最后，我们将哈希表中的所有键取出，即可得到所有字母异位词分组。

代码实现

/**
 * 给定一个字符串数组，请你将字母异位词组合在一起。
 * 可以按任意顺序返回结果列表。
 * 字母异位词 是由重新排列源单词的字母得到的一个新单词。
 *
 * 示例 1：
 * 输入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
 * 输出：[["eat", "tea", "ate"], ["tan", "nat"], ["bat"]]
 *
 * 示例 2：
 * 输入：strs = [""]
 * 输出：[[]]
 *
 * 示例 3：
 * 输入：strs = ["a"]
 * 输出：[["a"]]
 *
 * 提示：
 *
 * 1 <= strs.length <= 10^4
 * 0 <= strs[i].length <= 100
 * strs[i] 仅包含小写字母
 */
const groupAnagrams = (strs) => {
  const map = new Map();
  for (const str of strs) {
    const sortedStr = str.split('').sort().join('');
    if (map.has(sortedStr)) {
      map.get(sortedStr).push(str);
    } else {
      map.set(sortedStr, [str]);
    }
  }
  return Array.from(map.values());
};