面试经典 150 题 5 —（哈希表）— 49. 字母异位词分组

49. 字母异位词分组

方法

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string> > set;
        for(string str : strs){
        	// 记录遍历的每个原单词
            string key = str;
            sort(key.begin(),key.end());
            // 以排完序的单词作为key
            set[key].emplace_back(str);
        }

        vector<vector<string>> result;
        for(auto it = set.begin(); it!=set.end();it++){
            result.emplace_back(it->second);
        }
        return result;
    }
};