力扣49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意次序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
<strong>输入:</strong> strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
<strong>输出: </strong>[["bat"],["nat","tan"],["ate","eat","tea"]] 示例 2:
<strong>输入:</strong> strs = [""]
<strong>输出: </strong>[[""]]
示例 3:
<strong>输入:</strong> strs = ["a"]
<strong>输出: </strong>[["a"]] 提示：
[*]1 <= strs.length <= 104
[*]0 <= strs.length <= 100
[*]strs 仅包含小写字母
代码：
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
map<string, vector<string>> hash;
for(int i = 0; i < strs.size(); i++){
string key = strs;
sort(key.begin(), key.end());
hash.push_back(strs);
}
vector<vector<string>> res;
for(map<string, vector<string>>::iterator temp = hash.begin(); temp != hash.end(); temp++){
res.push_back(temp->second);
}
return res;
}
}; 解题思绪：
（1）使用哈希头脑
（2）因为单词所用的字母雷同，我们可以将某个单词进行排序后，作为哈希表的 key
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]