为了下次codility不要烙赛
再写一题
map真好用
49. Group Anagrams
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> ans;
unordered_map<string, int> mp;
for(const string& str:strs){
string sstr = str;
sort(sstr.begin(), sstr.end());
if(mp.count(sstr)){
ans[mp[sstr]].push_back(str);
}
else{
mp[sstr]=ans.size();
ans.push_back({str});
}
}
return ans;
}
};