49. Group Anagrams

Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

这道题使用哈希表，要灵活选择键值。

解题代码

vector<vector<string>> groupAnagrams(vector<string>& strs) {

    vector<vector<string>> ret;
    unordered_map<string, vector<string>> memo;

    for (int i = 0; i < strs.size(); i++){

        string s = strs[i];
        // 要找Anagrams，先排个序寻找其不变量
        sort(s.begin(), s.end());

        if (memo.find(s) != memo.end()){
            memo[s].push_back(strs[i]); // 找到就push
        }
        else{ // 没有找到就新建一个vector放起来
            memo[s] = vector<string>(1, strs[i]);
        }
    }
    // 放到ret中作为结果返回
    for (auto& my_map : memo){
        ret.push_back(my_map.second);
    }
    return ret;
}