leetcode——49——Group Anagrams
来源:互联网 发布:张逗张花家很富吗 知乎 编辑:程序博客网 时间:2024/06/06 13:19
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
,
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
Note:
- For the return value, each inner list's elements must follow the lexicographic order.
- All inputs will be in lower-case.
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { if (strs.empty()) return vector<vector<string> >(); int len = strs.size(); //将字符串数组按照字典顺序排序 sort(strs.begin(), strs.end()); //存储结果 vector<vector<string> > ret; //利用哈希思想构建map,将排序后相等的字符串存在相应的vector map<string, vector<string>> mv; for (int i = 0; i < len; i++) { string str = strs[i]; sort(str.begin(), str.end()); mv[str].push_back(strs[i]); } for (map<string, vector<string> >::iterator iter = mv.begin(); iter != mv.end(); iter++) ret.push_back(iter->second); return ret; }};
0 0
- leetcode——49——Group Anagrams
- LeetCode49——Group Anagrams
- Algorithms—49.Group Anagrams
- Leetcode#49||Group Anagrams
- leetcode 49:Group Anagrams
- Leetcode 49: Group Anagrams
- 【leetcode】【49】Group Anagrams
- LeetCode 49 - Group Anagrams
- LeetCode 49 Group Anagrams
- leetcode(49):Group Anagrams
- Leetcode 49 Group Anagrams
- Leetcode-49Group Anagrams
- [Leetcode] #49 Group Anagrams
- LeetCode 49 Group Anagrams
- LeetCode-49:Group Anagrams
- Leetcode 49 Group Anagrams
- leetCode 49 Group Anagrams
- Leetcode 49 Group Anagrams
- POJ 1753 Flip Game
- LeetCode Reverse Linked List
- SQL对表的基本操作
- Windows下编译live555源码
- eterna框架-环境搭建(续)
- leetcode——49——Group Anagrams
- 码农小汪-设计模式-迭代器模式
- Activiti 实战篇 小试牛刀
- DS3231时钟模块应用的一点感悟
- 解决maven项目提示struts action not found
- Samba 服务的配置
- Map 的初始容量是多少(hashMap)
- spinner 的使用
- 添加物理引擎 小小的优化 4-15