leetCode 49 Group Anagrams

最新推荐文章于 2021-02-03 13:42:03 发布

RheaWang

最新推荐文章于 2021-02-03 13:42:03 发布

阅读量443

点赞数

分类专栏： leetCode编程文章标签： leetcode

本文链接：https://blog.csdn.net/RheaWang/article/details/73327089

版权

leetCode编程专栏收录该内容

3 篇文章 0 订阅

订阅专栏

leetCode 49 Group Anagrams

1. 题目内容
这里写图片描述
anagrams：在不考虑顺序的情况下，包含相同字母的字符串组成anagrams。所以相当于字母的归类。
2.算法思路
首先，需要将所有的字母进行排序，然后将得到的字符串值进行键值对的匹配，当字母排序之后存在相同的键时，即直接将原有的字符串push到栈中,后将得到的值进行排序后得到最终结果
3.代码

 var groupAnagrams = function(strs) {
    var hash = {};
    var getKey = function(str) {
        return str.split('').sort().join('');
    };

    for (var i = 0, len = strs.length; i < len; ++i) {
        var key = getKey(strs[i]);
        hash[key] = hash[key] || [];
        hash[key].push(strs[i]);
    }
    var results = [];
    for (var key in hash) {
        results.push(hash[key].sort());
    }
    return results;
};