49. 字母异位词分组

python

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        #按照排序的方式；
        #python内键字典的函数，可以初始化为List
        #排序后的结果作为字典的键值
        mp=collections.defaultdict(list)
        for st in strs:
            key="".join(sorted(st))
            mp[key].append(st) 
        return list(mp.values())

c++

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;
        //第一个字符串，第二个字符串数组
        for(string & str : strs){
            string key=str;
            sort(key.begin(),key.end());
            mp[key].emplace_back(str);            
        }
        vector<vector<string>> ans;
        //it作为一个迭代器，指向mp里的每个元素
        for( auto it=mp.begin();it!=mp.end();++it){
            ans.emplace_back(it->second);
        }
        return ans;
    }
};