49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

解答

典型的哈希：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<int>> map;
        for(int i = 0; i < strs.size(); i++){
            string str = strs[i];
            sort(str.begin(), str.end());
            map[str].push_back(i);
        }
        vector<vector<string>> result;
        for(const auto& p : map){
            vector<string> temp;
            for(const auto& i : p.second){
                temp.push_back(strs[i]);
            }
            result.push_back(temp);
        }
        return result;
    }
};

也可以一步到位，直接在map中存储字符串：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> map;
        for(int i = 0; i < strs.size(); i++){
            string str = strs[i];
            sort(str.begin(), str.end());
            map[str].push_back(strs[i]);
        }
        vector<vector<string>> result;
        for(const auto& p : map){
            result.push_back(p.second);
        }
        return result;
    }
};