【力扣】49.字母异位词分组
AC截图
题目
思路
由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。
可以遍历strs，将其中每一个str排序，然后用unodered_map保存
代码
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>> map;
vector<vector<string>> res;
for(string str:strs){
string key = str;
sort(key.begin(),key.end());
map[key].emplace_back(str);
}
for(auto it=map.begin();it!=map.end();it++){
res.push_back(it->second);
}
return res;
}
};