按字符排序,在用一个map存储字符顺序相同的字符串。
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>>res;
map<string,vector<string>>m;
for(int i=0;i<strs.size();i++)
{
string temp=strs[i];
sort(temp.begin(),temp.end());
m[temp].push_back(strs[i]);
}
for(auto i=m.begin();i!=m.end();i++)
{
res.push_back(i->second);
}
return res;
}
};