字母异位词分组

 

 

详细思路

哈希表，key为string，对于每个字符串先sort后存放到key对应的val，val是vector<string>，然后把每个val输出结果

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>>mp;
        vector<vector<string>>ans;
        for(auto str:strs){
            string key=str;
            sort(key.begin(),key.end());
            mp[key].push_back(str);
        }
        for(auto mPair:mp){
            ans.push_back(mPair.second);
        }
        return ans;
    }
};

 

踩过的坑

    ans.push_back(mPair.second);

for(auto mPair:mp)是一个pair，所以用.