llllmz

导航

49. 字母异位词分组c++

刷力扣还有点不太习惯,主要是C++只学了皮毛。

看了官方活用map就是好啊。

把字母都排好序 然后判断就好了。

        map<string,vector<string>> m;
        for(int i=0;i<strs.size();i++){
            string tem=strs[i];
            sort(tem.begin(),tem.end());
            m[tem].push_back(strs[i]);
        }
        vector<vector<string>> s;
        map <string ,vector<string>> ::iterator it=m.begin();
        for(;it!=m.end();it++){
            s.push_back(it->second);
        }
        return s;

 结果:

posted on 2024-02-21 18:40  神奇的萝卜丝  阅读(19)  评论(0)    收藏  举报