49. Group Anagrams

Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
使用一個Map里面的鍵是經(jīng)過排序的字符串,值是這類字符串在結(jié)果數(shù)組中的位置。

var groupAnagrams = function(strs) {
    var num = strs.length;
    var map = {};
    var res = [];
    var index = 0;
    for(var i = 0;i < num;i++) {
        var temp = strs[i].split("");      
        temp.sort();             
        temp = temp.join("");   
        if (map[temp]===undefined) {
            map[temp] = index;
            res.push([]);
            res[index].push(strs[i]);
            index++;
        } else {
            res[map[temp]].push(strs[i]);
        }
    }
    return res;
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容