给定一个字符串数组 strs ,将 变位词 组合在一起。 可以按任意顺序返回结果列表。
注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。
示例 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) {
vector<vector<string>> res;
unordered_map<string,vector<string>> hash;
for(string s:strs)//遍历每个单次
{
string temp = s;
sort(temp.begin(), temp.end());//将单词的字母排序,如果是变位词,排序之后单词就相同了。
hash[temp].emplace_back(s);//将当前单词push进对应变位词的hash表中,hash[temp]表示这组变位词
}
for(auto s:hash)//遍历hash表
{
res.emplace_back(s.second);//将每组变位词Push到结果
}
return res;
}
};