LeetCode49-字母异位词分组-JavaScript

46次阅读

共计 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;
};

正文完
 0