、数组
其实就是把含有相同字符而且出现次数相同的分为一个组,咱们能够使用map来统计,遍历当前数组,对每个字符串进行排序,以后放入map中,最后再从map中取出结果。map的两个参数一个是排序后映射的字符串,第二个参数则是这个映射的字符串在原字符串数组中的各个表现,也就是第二个参数是一个字符串数组。code
class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res; int len=strs.size(); if(len==0) return res; map<string,vector<string>> m_res; for(int i=0;i<len;++i){ string s=strs[i]; sort(s.begin(),s.end()); m_res[s].push_back(strs[i]); } map<string,vector<string>>::iterator it; for(it=m_res.begin();it!=m_res.end();++it){ res.push_back(it->second); } return res; } };