49.字母异位词分组

两天宇宙人

2020-01-23

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        map<string, vector<string>> mp;
        for(auto str: strs) {
            string s = respell(str);
            mp[s].push_back(str);
        }
        vector<vector<string>> vs;
        for(auto v : mp) 
            vs.push_back(v.second);
        return vs;
    }

    string respell(string s) {
        vector<char> vec;
        for(auto i : s) {
            vec.push_back(i);
        }
        sort(vec.begin(), vec.end());
        string ns = "";
        for(auto x : vec) {
            ns += x;
        }
        return ns;
    }
};