力扣49位置字母异位词
每天一道力扣题目
字母异位词
题目链接详情:https://leetcode.cn/problems/group-anagrams/?envType=study-plan-v2&envId=top-100-liked
解题步骤:
//字母异位词(anagram):两个单词,字母完全相同,只是顺序不一样。
//最简单的方法就是:
// 把每个单词的字母排好序,作为分组的“标识 key”
function kaishi(strs){//1.定义一个mapconst map = new Map();for (let i of strs) {// console.log("111",i)// 2.将单词的字母排序后作为keylet key = i.split('').sort().join('');// console.log("222",key)//3.1如果单词不在map中存在if(!map.has(key)){map.set(key,[])}//3.2单词存在map.get(key).push(i)}//4.返回最后的分组结果return Array.from(map.values())
}//测试开始
console.log(kaishi(["eat", "tea", "tan", "ate", "nat", "bat"]))
