方法一：字符串排序
字母异位词指的是两个单词的字符组成相同，字符的排列顺序不同，由此可推断，这两个词经过内部字符排序后的结果是相同的，[nat -> ant] [tan -> ant]。将排序后的词语作为map的key值，map的value存储排序后结果相同的单词。
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> res;unordered_map<string, vector<string>> stringmap;for(auto _str : strs){string tmp = _str;sort(tmp.begin(), tmp.end());stringmap[tmp].emplace_back(_str);}for(auto _map : stringmap){res.emplace_back(_map.second);}return res;}
};方法二：字符计数
每个单词的字符组成相同顺序不同，那么组成单词的字母种类和数量是相同的，可以将字母和数字作为map的key值，字符种类和数量相同的单词存储到map的value中。
下面是官方代码：
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {// 自定义对 array<int, 26> 类型的哈希函数auto arrayHash = [fn = hash<int>{}] (const array<int, 26>& arr) -> size_t {return accumulate(arr.begin(), arr.end(), 0u, [&](size_t acc, int num) {return (acc << 1) ^ fn(num);});};unordered_map<array<int, 26>, vector<string>, decltype(arrayHash)> mp(0, arrayHash);for (string& str: strs) {array<int, 26> counts{};int length = str.length();for (int i = 0; i < length; ++i) {counts[str[i] - 'a'] ++;}mp[counts].emplace_back(str);}vector<vector<string>> ans;for (auto it = mp.begin(); it != mp.end(); ++it) {ans.emplace_back(it->second);}return ans;}
};作者：力扣官方题解
链接：https://leetcode.cn/problems/group-anagrams/solutions/520469/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。【代码解释】：
auto arrayHash = [fn = hash<int>{}] (const array<int, 26>& arr) -> size_t {return accumulate(arr.begin(), arr.end(), 0u, [&](size_t acc, int num) {return (acc << 1) ^ fn(num);});};上述部分的代码是定义array<int, 26>类型数组的哈希值，用两个嵌套的lambda表达式实现。第一个lambda表达式创建了一个hash<int>类型的变量fn用于在表达式内部调用，声明了参数const array<int, 26>& arr，返回值类型是size_t，函数体实现的功能是累加数组内部单个元素的哈希值。第二个lambda表达式实现的是对数组中单个元素进行哈希值的计算，用acc<<1^fn(num)的方式减少冲突。
unordered_map<array<int, 26>, vector<string>, decltype(arrayHash)> mp(0, arrayHash);上述代码定义了unordered_map的变量。定义arrayHash的目的是为了让unordered_map接受array<int, 26>作为键值。默认情况下，std::unordered_map 的键需要支持 std::hash，但 std::hash 并未针对 std::array 这种容器类型提供默认实现。因此，自定义哈希函数是为了使 unordered_map 能够处理 std::array<int, 26> 类型的键。
