49. 字母异位词分组

题目描述

点这里

思路分析

排序
排序后相等即为字母相同，存到哈希表一个$vector$里

代码实现

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> hash;
        for(auto& str:strs){
            string nstr=str;
            sort(nstr.begin(),nstr.end());
            hash[nstr].push_back(str);
        }
        vector<vector<string>> res;
        for(auto& item:hash) res.push_back(item.second);
        return res;
    }
};