class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
map<string,vector<string>> mp;
for(auto m :strs){
string strtemp;
strtemp = m;
std::sort(m.begin(),m.end());
if(mp.count(m)){
mp[m].push_back(strtemp);
}
else
{
vector<string> v;
v.push_back(strtemp);
mp[m] = v;
}
}
vector<vector<string>> ans;
for(auto n:mp)
{
ans.push_back(n.second);
}
return ans;
}
};
49. Group Anagrams
最新推荐文章于 2021-02-03 13:42:03 发布