https://leetcode-cn.com/problems/group-anagrams-lcci/
该题与leetcode49题相同,用哈希表,字符串排序一下即可
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> ret;//要返回的向量
unordered_map<string,vector<string>> mp;//哈希表
//把每一个字符串排列一下,以排列好的字符串作为key,当前字符存入对应的哈希表中
for(auto &str:strs)
{
string key = str;
sort(key.begin(),key.end());
mp[key].push_back(str);
}
//遍历
for(auto &iter:mp)
{
ret.push_back(iter.second);
}
return ret;
}
};