思路要点:对字符串排序,排序结果存放在map的key中,排序结果相同的字符串存放到map的value中 。
class Solution {
public:string keys;vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> ans;map<string, vector<string>> m;keys.resize(strs.size());for (string& str : strs) {string key = str;sort(key.begin(), key.end());m[key].emplace_back(str);}for (auto it = m.begin(); it != m.end();it++){ans.emplace_back(it->second);}return ans;}
};