建材手机网站app开发制作在哪儿

因为实在时间超限所以直接翻到了之前的帖子，发现可以用sort后是否相等判断异位词。

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> result;map<string,vector<string>> mp;for(int i=0;i<strs.size();i++){string str=strs[i];sort(str.begin(),str.end());mp[str].emplace_back(strs[i]);}for(auto it=mp.begin();it!=mp.end();it++){result.emplace_back(it->second);}return result;}
};

还学到了一个emplace_back，可以代替push_back，提高性能。