49字母异位词分组（哈希表）

给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词指字母相同，但排列不同的字符串。

示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

示例 2:
输入: strs = [""]
输出: [[""]]

示例 3:
输入: strs = [“a”]
输出: [[“a”]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

这道题就是考验对哈希表的理解，以及是否会灵活运用map容器；

设一个unordered_map容器，
key为排序后的strs中每一个字符串
value为字符串数组，存放key值相同的strs里的字符串

因为有相同字母但顺序不同的字符串排序后一定相同，这样就可以作为索引key，然后将每一个key值对应的原字符串存放到字符串数组vaule中，最后只需要把value的内容提取出来就可以了；

文字描述可能不是特别清楚，多看几遍代码就明白了；
代码如下：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> hash;
        for (string i : strs) {
            string key = i;
            sort(key.begin(), key.end());
            hash[key].push_back(i);
        }
        vector<vector<string>> ans;
        for (auto it = hash.begin(); it != hash.end(); ++it) {
            ans.push_back(it -> second);
        }
        return ans;
    }
};

这道题key值和vaule的选择还是关键，所以一定要会灵活运用；