Leetcode 49- Group Anagrams

Leetcode

49- Group Anagrams

遍历一遍 将每个字符串排序之后放进表内 表内存放该字符串属于第几组

vector < vector < string >> groupAnagrams(vector < string > &strs) {
    unordered_map < string,
    int > record;

    vector < vector < string >> res;

    int count = 0;

    for (int i = 0; i < strs.size(); i++) {
        string str = strs[i];
        sort(str.begin(), str.end());
        if (record.find(str) == record.end()) {
            record[str] = count++;
            vector < string > v;
            v.push_back(strs[i]);
            res.push_back(v);
        } else {
            res[record[str]].push_back(strs[i]);
        }
    }

    return res;

}