(1) 关键使用排序后的字串最为key,比较唯一。
(2) 排序后的字串相同的,放到同一个list里。
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> ret;
map<string,vector<string>> m;
for(auto s:strs){
string tmp = s;
sort(tmp.begin(),tmp.end());
m[tmp].push_back(s);
}
for(auto it:m){
ret.push_back(it.second);
}
return ret;
}