共计 625 个字符,预计需要花费 2 分钟才能阅读完成。
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"], | |
输出: | |
[["ate","eat","tea"], | |
["nat","tan"], | |
["bat"] | |
] |
说明:
- 所有输入均为小写字母。
- 不考虑答案输出的顺序。
答案参考:
/** | |
* @param {string[]} strs | |
* @return {string[][]} | |
*/ | |
var groupAnagrams = function(strs) {var newStrs = strs.map(item=>{ return item.split('').sort().join('')}) | |
var hash = {}; | |
for(var i = 0, len = newStrs.length; i < len; i++) {if(!hash[newStrs[i]]) {hash[newStrs[i]] = []; | |
hash[newStrs[i]].push(i); | |
} else {hash[newStrs[i]].push(i); | |
} | |
} | |
var newArr = []; | |
Object.keys(hash).forEach(item=>{var arrItem = []; | |
for(var j = 0; j < hash[item].length; j++) {arrItem.push(strs[hash[item][j]]) | |
} | |
newArr.push(arrItem) | |
}) | |
return newArr; | |
}; |
正文完
发表至: javascript
2019-07-12