49. Group Anagrams
来源:互联网 发布:cd.java.tedu.cn v 编辑:程序博客网 时间:2024/05/01 22:30
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.
解法分析:
编程珠玑上有介绍,先给每一个string置一个标识,这个标识用来后边的分类,因此用的是降序排列后的strig作为自身的标识。
再将具有相同标识的放在以前。
代码:
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
map<string,vector<int>> m1;
vector<vector<string>> result;
for(int i=0;i<strs.size();++i)
{
string s1=strs[i];
sort(s1.begin(),s1.end());
m1[s1].push_back(i);
}
for(auto p:m1)
{
vector<string> v1;
for(auto index:p.second)
v1.push_back(strs[index]);
sort(v1.begin(),v1.end());
result.push_back(v1);
}
return result;
}
};
- 49. Group Anagrams
- [leetcode] 49.Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- Leetcode 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- LeetCode 49. Group Anagrams
- Ubuntu安装docker
- 绘图 画笔特效处理
- ColorFulButton2
- 《Linux keepalived与lvs的深入分析》三之负载调度算法
- 对线性回归,logistic回归和一般回归的认识
- 49. Group Anagrams
- 在线支付子模块的设计与实现
- 算法总结(4)快速排序
- 比较C++和Java 一
- 句柄
- ZOJ 3714Java Beans
- 时间问题1
- css的特殊选择器 nth-child
- HTTP总结