【力扣hot100题】（001）字母异位词分组

因为实在时间超限所以直接翻到了之前的帖子，发现可以用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，提高性能。