给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

示例:

输入: ["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;};