排序 - 字母异位词分组
javascript
"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
let strs = ["eat", "tea", "tan", "ate", "nat", "bat"];
if (strs.length === 0) {
console.log([['']]);
}
if (strs.length === 1) {
console.log([[`${strs[0]}`]]);
}
let n = 0;
let res = [];
let map = new Map();
//把排序后的字符串写入map,绑定一个序号
for (let i = 0; i < strs.length; i++) {
let str = strs[i].split('').sort().join('');
console.log("排序后的字符串是:" + str);
if (map.has(str)) {
res[map.get(str)].push(strs[i]);
}
else {
map.set(str, n);
n++;
res.push([strs[i]]);
}
}
console.log(res);typescript
let strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
if(strs.length===0){
console.log([['']])
}
if(strs.length===1){
console.log([[`${strs[0]}`]])
}
let n=0
let res=[]
let map=new Map()
//把排序后的字符串写入map,绑定一个序号
for(let i=0;i<strs.length;i++){
let str=strs[i].split('').sort().join('')
console.log("排序后的字符串是:" + str)
if(map.has(str)){
res[map.get(str)].push(strs[i])
}else{
map.set(str,n)
n++
res.push([strs[i]])
}
}
console.log(res)