Anagrams
来源:互联网 发布:飞车a车性能数据 编辑:程序博客网 时间:2024/05/17 04:54
class Solution {public: vector<string> anagrams(vector<string> &strs) { unordered_map<string, vector<string> > group; for(const auto &str: strs) { string key = str; std::sort(key.begin(), key.end()); group[key].push_back(str); } vector<string> result; for(auto it = group.cbegin(); it != group.cend(); it++) { if(it->second.size() > 1) result.insert(result.end(), it->second.begin(), it->second.end()); } return result; }};
使用map对排序后的string进行分类处理。
0 0
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- anagrams
- Anagrams
- Anagrams
- Anagrams
- CSS概念之定位体系(绝对定位position/浮动float/display)
- install.packages的用法
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- web.xml配置struts过滤器struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter和FilterDispatcher的区别
- Android实战技术:深入理解Android的RPC方式与AIDL
- Anagrams
- Android之高仿雅虎天气(一)
- 项目性能优化——缓存
- 编程求解问题
- 体验js
- PS 教程
- LeetCode 58 Binary Tree Inorder Traversal
- UDP传输
- Sonatype Nexus 搭建Maven 私服