给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["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;};