腾冲市住房和城乡建设局网站,做一个网站需要多少费用,河北涞水建设厅官方网站,百度平台推广联系方式题目
给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,…题目
给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 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] 仅包含小写字母 JS解法1:
排序 由于互为字母异位词的两个字符串包含的字母相同因此对两个字符串分别进行排序之后得到的字符串一定是相同的故可以将排序之后的字符串作为哈希表的键并将字母异位词保存为对应键的值随后将对应键的值作为新对象返回。
/*** param {string[]} strs* return {string[][]}*/
var groupAnagrams function(strs) {const map new Map(); //创建一个Map对象来存储分组后的结果for (let str of strs) {let array Array.from(str); //将字符串转换为字符数组并对字符数组进行排序array.sort();let key array.toString(); // 将排序后的字符数组转换为字符串作为 Map 的键let list map.get(key) ? map.get(key) : new Array(); // 检查当前键在 Map 中是否已存在若不存在则创建一个新数组否则获取已有数组list.push(str); //将当前字符串添加到对应键的数组map.set(key, list); //将键值对更新至Map}return Array.from(map.values());
};JS解法2:
计数 由于互为字母异位词的两个字符串包含的字母相同因此两个字符串中的相同字母出现的次数一定是相同的故可以将每个字母出现的次数使用字符串表示作为哈希表的键。
由于字符串只包含小写字母因此对于每个字符串可以使用长度为 26 的数组记录每个字母出现的次数。需要注意的是在使用数组作为哈希表的键时不同语言的支持程度不同因此不同语言的实现方式也不同。
/*** param {string[]} strs* return {string[][]}*/
var groupAnagrams function(strs) {const map new Object();for (let s of strs) {const count new Array(26).fill(0); 创建一个长度为 26 的数组用于统计每个字符出现的次数for (let c of s) {count[c.charCodeAt() - a.charCodeAt()]; // 将当前字符转换为 ASCII 码并统计在 count 数组中的对应位置}map[count] ? map[count].push(s) : map[count] [s]; // // 检查当前统计数组 count 是否已存在于 map 中若存在则将当前字符串添加到对应的数组中否则创建一个新数组并添加到 map 中}return Object.values(map);
};
