给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i]
仅包含小写字母
代码:
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
// 遍历输入的字符串数组`strs`。对于每个字符串:
// 复制该字符串到`key`变量中。
// 对`key`进行排序,以便后续可以将其作为哈希表的键。
// 将原始字符串(`strs[i]`)添加到哈希表中与排序后的键`key`相对应的值列表中。
unordered_map<string,vector<string>> record;
for(int i=0;i<strs.size();i++){
string key=strs[i];
sort(key.begin(),key.end());
record[key].push_back(strs[i]);
}
// 声明一个二维字符串数组`ans`,用于存储结果。
// 遍历哈希表`record`。对于每个键值对,将其值(即与排序后的键对应的原始字符串列表)添加到`ans`中。
vector<vector<string>> ans;
for(auto it=record.begin();it!=record.end();it++){
ans.push_back(it->second);
}
return ans;
}
};