LeetCode49. 字母異位詞分組 JavaScript

給定一個字符串數組，將字母異位詞組合在一塊兒。字母異位詞指字母相同，但排列不一樣的字符串。

示例:

輸入: ["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;
};
複製代碼