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] 仅包含小写字母
求解
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()]
};
使用其他函数：
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 新增方法，返回一个新数组，其元素按指定规则排序（不修改原数组）