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