字母异位词分组

`/**
- @param {string[]} strs
- @return {string[][]}
*/
var groupAnagrams = function(strs) {
const map = new Map()
for (const s of strs) {
const key = s.split('').sort().join('')
if (!map.has(key)) map.set(key,[])
map.get(key).push(s)
}
return Array.from(map.values())
};`
使用map,首先遍历字符数组,把每一个字符串拆分,通过sort排序之后再拼接,这样有相同字母的单词会最终变成相同的单词。
然后进行分组存储,没有则创建,有则加入。
最后返回数组

浙公网安备 33010602011771号