【C++LeetCode】【热题100】字母异位词分组【中等】-不同效率的题解【3】

题目：
在这里插入图片描述

在这里插入图片描述

暴力方法：
在这里插入图片描述

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {std::unordered_set<std::string> uniqueWord;//单词字符唯一化集合vector<vector<std::string>> res;//结果for(int i=0;i<strs.size();i++){//计算唯一化std::string tempStr=strs[i];std::sort(tempStr.begin(),tempStr.end());uniqueWord.insert(tempStr);}// std::cout<<uniqueWord.size()<<std::endl;//寻找字母异位词for(const auto & elem:uniqueWord){vector<std::string> tempRes;//std::cout<<strs.size()<<std::endl;for(vector<std::string>::iterator  it=strs.begin();it<strs.end();){// std::cout<<"elem:"<<elem<<std::endl;// std::cout<<"*it:"<<*it<<std::endl;std::string tempStr=*it;std::sort(tempStr.begin(),tempStr.end());//std::cout<<"*it:"<<elem<<"--"<<*it<<"--"<<tempStr<<std::endl;if(elem==tempStr){//取值// std::cout<<*it;tempRes.push_back(*it);it=strs.erase(it);//剔除值 使得在剩下的值中进行查询 提高效率 }else{it++;}}res.push_back(tempRes);}return res;}
};

优化方法：
在这里插入图片描述

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {std::unordered_map<std::string,vector<std::string>> uniqueWord;//单词字符唯一化集vector<vector<std::string>> res;for(int i=0;i<strs.size();i++){//计算唯一化std::string tempStr=strs[i];std::sort(tempStr.begin(),tempStr.end());uniqueWord[tempStr].push_back(strs[i]);}// std::cout<<uniqueWord.size()<<std::endl;//寻找字母异位词for(const auto & elem:uniqueWord){// std::cout<<elem<<std::endl;res.push_back(elem.second);}return res;}
};