LeetCode之Anagrams
来源:互联网 发布:酷派cool1优化 编辑:程序博客网 时间:2024/05/22 09:45
/*这里回文构词法,值得单词中的字母相同时,是同一组。那么我们将用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; }};
0 0
- leetcode之Anagrams
- LeetCode之Anagrams
- leetcode:字符串之Anagrams
- LeetCode算法题之Anagrams
- leetcode 刷题之路 22 Anagrams
- LeetCode OJ 之 Anagrams (回文构词法)
- leetcode之路049 Group Anagrams
- LeetCode第49题之 Group Anagrams
- LeetCode进阶之路(Group Anagrams)
- LeetCode: Anagrams
- LeetCode: Anagrams
- LeetCode Anagrams
- Leetcode: Anagrams
- [Leetcode] Anagrams
- LeetCode : Anagrams
- [leetcode] anagrams
- LeetCode Anagrams
- [LeetCode] Anagrams
- 工信部:提速降费带动千万人创业 多种难题待解
- jQuery操作select
- 获取操作系统信息(本机IP地址,Java版本,安装路径等)
- MySQL详解(26)----------数据库安全技术
- solr 异常:missing content stream
- LeetCode之Anagrams
- pig并发执行的错误
- Matlab绘图技巧
- Android Tool Code --- HttpDownloader from URL
- 考试系统总结
- c++学习篇之模版template
- POJ 1321 棋
- Caused by: libcore.io.ErrnoException: open failed: ENOENT (No such file or d.......
- 关于公司技术部门的管理工作的注意事项