思路:

1.创建一个undered_map的hash表

2.将字符串数组进行遍历

3.将每一字符串中的元素进行排序

4.排序后按照关键字筛选放入hash表中

代码:

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        //新建一个hash表
        unordered_map<string, vector<string>>hash;
        for(auto str : strs) //遍历数组中的字符串
        {
            string key=str;//将字符串作为关键字
            sort(key.begin(),key.end()); //对字符串进行排序
            //以关键字作为条件将字符串存入hash中
            hash[key].push_back(str);
        }
        vector<vector<string>>res;
        for(auto item : hash) res.push_back(item.second);
        return res;
    }
};