LeetCode之Anagrams
2015-07-07 16:45
162 查看
/*这里回文构词法,值得单词中的字母相同时,是同一组。 那么我们将用unordered_map将它们分组存起来,最后输出成组的回文词组即可。 方法参考自:https://github.com/soulmachine/leetcode*/ class Solution { public: vector<string> anagrams(vector<string>& strs) { unordered_map<string, vector<string> > groups; vector<string> res; for(int i = 0; i < strs.size(); ++i){//1.分组 string s(strs[i]); sort(s.begin(), s.end()); groups[s].push_back(strs[i]); } for(unordered_map<string, vector<string> >::iterator it = groups.begin(); it != groups.end(); ++it){//2.输出结果 if(it->second.size() > 1) res.insert(res.end(), it->second.begin(),it->second.end()); } return res; } };
相关文章推荐
- Matlab绘图技巧
- linux下mysql定时备份数据库
- SQL:SQL SERVER 导入图片
- jQuery操作select
- Xutils 收藏的网址
- 工信部:提速降费带动千万人创业 多种难题待解
- 使用commons-codec包加密字符串(MD5,SHA1,BASE64)
- 如何看待CISCO配置命令的语法
- FilreDAC DLL共享数据连接
- android activity之间传递返回值
- PHP+win+tomcat+mysql+httpd环境搭建记录1
- 关闭winform程序,没有任何残留进程
- c语言检测文件是否存在int __cdecl access(const char *, int);
- MySQL存储引擎
- 用printf做彩色日志记录
- Android-多线程和异步概述及面试题
- Python可变参数函数用法实例
- Android4.4屏幕录制命令screenrecord
- 批处理调用VBS脚本,一键打包时修改app名称
- iOS 设置启动页面 时间