Anagrams
2015-06-16 23:22
295 查看
class Solution { public: vector<string> anagrams(vector<string>& strs) { map<string,int> m; vector<string> res; if(strs.empty()) return res; const int n=strs.size(); for(int i=0;i<n;++i) { string tmp=strs[i]; sort(tmp.begin(),tmp.end()); if(m.find(tmp)==m.end()) m[tmp]=i; else { if(m[tmp]==-1) res.push_back(strs[i]); else { res.push_back(strs[m[tmp]]); res.push_back(strs[i]); m[tmp]=-1; } } } return res; } };
相关文章推荐
- C++利用IO流对浮点数进行格式化控制输出
- Hadoop学习(5)-----hadoop 2.6的安装
- 编译hadoop1.2.1 eclipse插件
- laravel深入分析
- 人,绩效和职业道德 及博客园博客的读后感
- Ubuntu source insight3稳定性
- H2内存数据库支持存储到文件
- Shell编程基础(1)
- mysql数据库入门
- Ubuntu source insight3稳定性
- GCP异步队列-看过的最完整的文章了,特地转载一下
- 建立用户,设置权限,导入oracle数据dmp
- jQuery鼠标事件mouseleave和mouseout的区别
- Java编程思想学习---第一天
- RHEL配置网络yum源
- eclipse运行hadoop程序的各种问题。主要对比命令行
- Reverse Words in a String
- bzoj1004 [HNOI2008]Cards
- DOM事件
- hdu1596find the safest road最短路floyd