力扣hot2--哈希

推荐博客：

for(auto i : v)遍历容器元素_for auto 遍历-CSDN博客

字母异位词都有一个特点：也就是对这个词排序之后结果会相同。所以将排序之后的string作为key，将排序之后能变成key的单词组vector<string>作为value。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> hmap;
        int len=strs.size();
        for(int i=0;i<len;i++){
            string temp=strs[i];
            sort(temp.begin(),temp.end());
            hmap[temp].emplace_back(strs[i]);
        }
        vector<vector<string>> res;
        int len_hmap=hmap.size();

        for(auto i:hmap){
            res.emplace_back(i.second);
        }
        return res;
    }
};

1.sort字符串写法

sort(temp.begin(),temp.end());

2.在 vector 容器尾部添加一个元素

hmap[temp].emplace_back(strs[i]);

3.遍历哈希表（value）

 for(auto i:hmap){
     res.emplace_back(i.second);
 }