题目说明
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
题目分析
既然是错位,那么我们可以将它们重新排好序,然后存入定义的字符串数组 temp 中去。
比如这样:
|| temp[abc]={abc, bca, cba}
|| temp[cd]= {cd, dc}
这里的temp我们定义为map/unordered_map数据结构,它这里有两个属性。
其中 temp.first 指的是左边里的abc,cd, temp.second指的就是右边那一整串串啦。
最后遍历temp,然后将它的second存在结果数组里面去就OK了。
代码
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> res;
unordered_map<string, vector<string>> temp;
for( string str:strs ) {
//赋值给其它字符串排序
string s=str;
sort(s.begin(),s.end());
//temp[first]的数组存入 字母异位词
temp[s].push_back(str);
}
for(auto p:temp) {
res.push_back(p.second);
}
return res;
}
};
参考资料:
https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html
https://blog.csdn.net/zzcblogs/article/details/79347632