这道题考了中庸的思想,每组答案里面一个单词的各个字母的顺序不近相同,我们要将一个单词完全变为另一个十分的困难,但是我们都可以把他们变为一个中间值,是不是就简单许多了呢。
这里我们可以将单词的每个字母按字典序排序,如果相同则说明他们是一组的,不同就证明不是一组的。
步骤:
1.这里用了哈希表通过字符串,映射含有string的vector的数组。
如果字符串相同会被映射到同一个vector数组中
2.建立答案数组,遍历哈希表,取second,也就是vector《string》放入答案中。
3.这里要运用引号,减少复制的时间,
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>>hash;
for(auto &str:strs){
string n=str;
sort(n.begin(),n.end());
hash[n].push_back(str);
}
vector<vector<string>>res;
for(auto &a:hash)res.push_back(a.second);
return res;
}
};