49. Group Anagrams
来源:互联网 发布:怎么安装发票软件 编辑:程序博客网 时间:2024/05/22 13:16
Related Topics:Hash Table,String
思路:肯定是需要哈希表来存键值对了,重要的是key值的选取,涉及到哈希表的创建,遍历等操作,很基础,对哈希表的运用有了基本的了解。
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;
unordered_map<string,vector<string>> hashmap;
for(int i=0;i<strs.size();i++){
string s=strs[i];
string key=s;
sort(key.begin(),key.end());
unordered_map<string,vector<string>>::iterator iter = hashmap.find(key);//找表里面是否存过这个key
if(iter == hashmap.end()){//没有这个key,即为新的
vector<string> value;//创建value
value.push_back(s);//将key对应的s添加进去
hashmap.insert(pair<string,vector<string>>(key,value));//将键值对加入哈希表中
}
else{//有这个key,则把新的s加入value中
//hashmap[key].push_back(s);//都可以
(iter->second).push_back(s);
}
}
for(unordered_map<string,vector<string>>::iterator iter = hashmap.begin();
iter!=hashmap.end();iter++){
vector<string> value(iter->second);//构造函数,将哈希表里的value拿出来
res.push_back(value);
}
return res;
}
};
阅读全文
0 0
- 49. Group Anagrams
- [leetcode] 49.Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- Leetcode 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 推荐六个免费在线生成网址二维码的API接口
- 生产者和消费者
- 棋盘(Checkerboard)算法
- C++之宁以pass-by-reference-to-const替换pass-by-value(20)---《Effecitive C++》
- tensorflow使用遇到的问题The TensorFlow library wasn't compiled to use SSE instructions, but these are avail
- 49. Group Anagrams
- BZOJ 1180: [CROATIAN2009]OTOCI (LCT题解)
- 第10节-Linux文件系统与目录树得关系
- CSS属性之浮动flow
- CTF中常用的zio模块笔记
- hibernate配置文件
- visual studio 使用C#语言进行MDI窗体创建
- G
- [水文]生成模型2