leetcode原题：变位词组（哈希）

题目：

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

示例：

输入: ["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;
    }
};

 其他与变位词相关的题目可以参考：

字符串的变位词及升级题_蛋堡\的博客-CSDN博客