class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串vector
* @return string字符串vector<vector<>>
*/
vector<vector<string> > groupAnagrams(vector<string>& strs) {
// write code here
vector<vector<string>> res;
map<string,vector<string>> record;
for(auto str : strs){
string key = str;
sort(key.begin(),key.end());
//异位词排序后是相同的,可以作为键,把原序词作为值存储在列表中。
record[key].push_back(str);
// cout<<key;
}
for(auto it=record.begin();it!=record.end();it++)
//这样遍历一遍strs就能把含有相同字母的单词放到一个vector内。
res.push_back(it->second);
return res;
}
};
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串vector
* @return string字符串vector<vector<>>
*/
vector<vector<string> > groupAnagrams(vector<string>& strs) {
// write code here
vector<vector<string>> res;
map<string,vector<string>> record;
for(auto str : strs){
string key = str;
sort(key.begin(),key.end());
//异位词排序后是相同的,可以作为键,把原序词作为值存储在列表中。
record[key].push_back(str);
// cout<<key;
}
for(auto it=record.begin();it!=record.end();it++)
//这样遍历一遍strs就能把含有相同字母的单词放到一个vector内。
res.push_back(it->second);
return res;
}
};