wap網(wǎng)站開發(fā) php網(wǎng)上銷售方法
給你一個字符串數(shù)組,請你將 字母異位詞 組合在一起??梢园慈我忭樞蚍祷亟Y(jié)果列表。
字母異位詞 是由重新排列源單詞的所有字母得到的一個新單詞。
示例 1:
輸入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
輸出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
輸入: strs = [“”]
輸出: [[“”]]
示例 3:
輸入: strs = [“a”]
輸出: [[“a”]]
解法:
/*** @param {string[]} strs* @return {string[][]}*/
var groupAnagrams = function(strs) {if(strs.length===1) return [strs]const strsList = strs.map(str=>str.split('').sort().join())const map = {}for(let i=0;i<strs.length;i++){let key = strsList[i],value = strs[i]if(map[key]){map[key].push(value)} else {map[key] = [value]}}return Object.values(map)
};