题目：
编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。
示例：
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
解题思路：
本题是需要将相同的变位词放在一维数组中，但不能将改变变位词中的字母排列，所以我们在这里采用哈希，在哈希表中存放相同的变位词组。
对每个字符串进行排序，找到相同的变位词，存放到相应的键值中。
Code:
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;//结果数组
unordered_map<string,vector<string>> map;//哈希表
//将每个字符串存放到相应的map中
for(string& str:strs)
{
string key=str;//保存当前字符串
//对字符串进行排序，这样就可以找到相同的变位词，将其存放到相应的map中
sort(key.begin(),key.end());
map[key].push_back(str);
}
//将map添加到结果数组中
for(auto it=map.begin();it!=map.end();it++)
{
//it->first 返回的是key值，it->second 返回的是value值
res.push_back(it->second);
}
return res;
}
};其他与变位词相关的题目可以参考：文章来源：https://www.toymoban.com/news/detail-671175.html
字符串的变位词及升级题_蛋堡\的博客-CSDN博客文章来源地址https://www.toymoban.com/news/detail-671175.html
到了这里，关于leetcode原题：变位词组（哈希）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
