思路:
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; } };