leetCode 49. 字母异位词分组

题目描述：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

 

思路：使用一个hash表来做，因为对于每个字符串来说的话，如果是异构词的话，这些词排序之后得到的词应该是一模一样的词，我们可以以这些词作为索引，把排序之后和这个词一模一样的加入到一个vector中，这个可以利用hash表实现

 

代码如下：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        int len = strs.size();
        unordered_map<string, vector<string> > hash_map;
        for(auto s: strs){
            string temp = s;
            sort(temp.begin(), temp.end());
            hash_map[temp].push_back(s);
        }
        
        vector<vector<string>> ret;
        for(auto m: hash_map){
            ret.push_back(m.second);
        }
        
        return ret;
    }
};