力扣热题49字母异位词分组

热题49字母异位词分组

力扣热题49字母异位词分组_第1张图片
先说自己得菜狗写法,拷贝一个vector,对其排好序,然后遍历这个vector让相同的一组插入res即可,其实我也想过映射但是奈何哈希map不会用啊

力扣热题49字母异位词分组_第2张图片

然后借鉴 题解的hashmap写一下

 vector<vector<string>> groupAnagrams(vector<string>& strs) {
        if(strs.size()==0)
            return res;
        //hashmap,是string为键,vector为其值
        unordered_map <string,vector<string> > temp;
        for(auto &s:strs)    //c11的新特性
        {
            string t=s;
            sort(t.begin(),t.end());
            temp[t].push_back(s);
        }
        for(auto &n:temp)
        {   //把vector插入即可
            res.push_back(n.second);
        }
        return res;
    }

力扣热题49字母异位词分组_第3张图片

你可能感兴趣的:(算法刷题,菜狗起步)