LeetCode 热题 100——哈希——字母异位词分组

2.字母异位词分组

题目：

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

示例 1:

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

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

解释：

在 strs 中没有字符串可以通过重新排列来形成 "bat"。

字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。

字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

提示：

1 <= strs.length <= 104

0 <= strs[i].length <= 100

strs[i] 仅包含小写字母

求解

javascript 复制代码

var groupAnagrams = function(strs) {
    let map = new Map()
    for (let str of strs) {
        let item = [...str].sort().join('')
        if (map.has(item)) {
            map.get(item).push(str)
        } else {
            map.set(item, [str])
        }
    }
    return [...map.values()]
};

使用其他函数：

javascript 复制代码

var groupAnagrams = function(strs) {
    // map的作用:
    // key (为'abt') value (为['bat'])
    // key (为'ant') value (为['nat','tan'])
    let map = new Map()
    for (let str of strs) {
        // 将 str 'asdf' 转换为 arr ['a', 's', 'd', 'f'] 在排序 sort；最后转为字符串
        let item = Array.from(str).sort().join('')
        if (map.has(item)) {
            map.get(item).push(str)
        } else {
            map.set(item, [str])
        }
    }
    // 最后得到的 map的values就是 答案，但是 直接 map.values() 会得到一个Map的迭代器
    return Array.from(map.values())
}

补充知识点

将一个字符串，比如str = 'asdf' 转为 arr= ['a', 's', 'd', 'f'] 的方法：

（1）[...str]

（2）str.split('')：也能实现字符串到字符数组的转换，但在处理Unicode 代理对（如 emoji 表情 '😀'）时，[...str] 更可靠（split('') 可能会拆分代理对导致乱码）。

（3）Array.from(str) ：与 [...str] 效果完全一致，也是基于字符串的可迭代性转换为数组，同样支持 Unicode 字符。

（4）String.prototype.split('')：最原始的方法。str.split('')

（5）for...of 循环：一个char一个的写入数组中

开发中，常用（1）（3）

Unicode 是一种字符编码标准，它为世界上几乎所有的字符（包括文字、符号、表情等）都分配了一个唯一的数字编号，目的是统一全球文字的编码方式，解决不同语言、不同系统之间的字符显示混乱问题。（打破各自为战，英文世界用 ASCII 编码（仅包含英文字母、数字和少量符号，共 128 个字符）；中文用 GB2312（包含常用汉字）、GBK（扩展了更多汉字）

将字符数组转为字符串：

（1）最常用的方法：Array.prototype.join('')

（2）扩展运算符 ... + String 构造函数：比如：const str = String(...arr);

（3）for 循环或 for of

数组排序：

（1）Array.prototype.sort():对数组元素进行原地排序（会修改原数组），并返回排序后的数组

（2）Array.prototype.toSorted():ES2023 新增方法，返回一个新数组，其元素按指定规则排序（不修改原数组）