49. Group Anagrams
2016-04-02 18:04
417 查看
Given an array of strings, group anagrams together.
For example, given:
Return:
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;
}
};
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;
}
};
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- PostgreSQL ERROR: invalid escape string 解决办法
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- C#中string和StingBuilder内存中的区别实例分析
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享
- asp.net String.IsNullOrEmpty 方法
- JavaScript中字符串(string)转json的2种方法
- C#中string用法实例详解
- C#中的DataSet、string、DataTable、对象转换成Json的实现代码
- Javascript实现Array和String互转换的方法