题目:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i]
仅包含小写字母
题解:
异位词就是组成的字母相同,排列不同,所以可以对字符串进行排序。
用map来存储,使用sort来对字符串数组中的每一个字符串进行排序,排序后如果字母全部相同,那么肯定就是一个字母异位词,将排序过后的字符串作为map的键值,这样具有相同字母的字符串归类到同一个字符串数组。
代码如下:
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>> hash;
for(auto s:strs){
string temp=s;
sort(temp.begin(),temp.end());
hash[temp].push_back(s);
}
vector<vector<string>> result;
for(auto it=hash.begin();it!=hash.end();it++){
result.push_back(it->second);
}
return result;
}
};
运行结果: