力扣49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意次序返回结果列表。
    字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
  

---

示例 1:

1. <strong>输入:</strong> strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
3. <strong>输出: </strong>[["bat"],["nat","tan"],["ate","eat","tea"]]

复制代码

示例 2:

1. <strong>输入:</strong> strs = [""]
3. <strong>输出: </strong>[[""]]

复制代码

示例 3:

1. <strong>输入:</strong> strs = ["a"]
3. <strong>输出: </strong>[["a"]]

复制代码

---

提示：

• 1 <= strs.length <= 104
  
• 0 <= strs.length <= 100
  
• strs 仅包含小写字母
  

---

代码：

1. class Solution {
2. public:
3.     vector<vector<string>> groupAnagrams(vector<string>& strs) {
4.         map<string, vector<string>> hash;
6.         for(int i = 0; i < strs.size(); i++){
8.             string key = strs[i];
10.             sort(key.begin(), key.end());
12.             hash[key].push_back(strs[i]);
13.         }
15.         vector<vector<string>> res;
16.         for(map<string, vector<string>>::iterator temp = hash.begin(); temp != hash.end(); temp++){
17.             res.push_back(temp->second);
18.         }
19.         
20.         return res;
21.     }
22. };

复制代码

---

   解题思绪：
  （1）使用哈希头脑
  （2）因为单词所用的字母雷同，我们可以将某个单词进行排序后，作为哈希表的 key

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。