49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/group-anagrams
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let cnts=[];
    const hashTable={};
    for(let i=0;i<strs.length;i++){
        const str=strs[i];
        cnts=Array(26).fill(0);
        for(let j=0;j<str.length;j++){
            cnts[str[j].charCodeAt(0)-"a".charCodeAt(0)]++;
        }
        const key=cnts.join("");
        if(!hashTable[key]){
            hashTable[key]=[str];
        }else{
            hashTable[key].push(str);
        }
    }
    return Object.values(hashTable);
};

2020/12/14这个code挂在了110/112,补上c++ ac code

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>res;
        unordered_map<string,vector<string>>m;
        for(string s:strs){
            string temp=s;
            sort(s.begin(),s.end());
            m[s].push_back(temp);
        }
        for(auto iter:m){
            res.push_back(iter.second);
        }
        return res;
    }
};