字母异位词分组

思路:

1.新建,map<string,vector<string>> 

2.遍历字符串数组里的每个字符串

          把每个字符串进行排序

          排序后的字符串,作为key,去查找并添加进map<string,vector<string>> 

3.最后,输出map<string,vector<string>> 里的所有的value

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>res;
        if(strs.size()==0)return res;
        map<string,vector<string>>mm;
        for(int i=0;i<strs.size();i++){
            string tmp=strs[i];
            sort(tmp.begin(),tmp.end());
            mm[tmp].push_back(strs[i]);
        }
        for(auto it=mm.begin();it!=mm.end();it++){
            res.push_back(it->second);
        }
        return res;
    }
};
原文地址:https://www.cnblogs.com/inception6-lxc/p/9363017.html