审题：

需要我们把strs中的不同组字母异位词分组存储在二维数组中并返回

思路：

字母异位词：虽然他们的字母顺序不同，但是他们的字母类型与个数是完全一样的，也就是说我们对同一组的字母异位词排序之后，他们最终得到的string是一样的

方法一：哈希表

我们可以把排序后的string当成键，把字符串数组当成值，来构成一个unordered_map。

第一步：把strs中的单词按照异位词分组存储在哈希表中。

第二步：把哈希表中的字符串数组（值）给到answer二维数组

解题：

（1）第一步

排序key：这是用来划分字母异位词的，同一组字母异位词得到的排序后的key是一样的。

疑问：为什么不是写成m[key] = s?

因为m中的值不是string类型，我们的值插入要严格按照哈希表定义的类型来。因为m[key]相当于需要存储s字符串的字符串数组的指针，所以可以用emplace_back来尾插字符串s（push_back也可以，只不过因为没有对于自定义类型优化，效率会比较低）

（2）第二步

因为unordered_map也是容器，所以我们访问它的内容还是需要使用迭代器。

注意：
（1）不能写成auto& it = m.begin()，因为左值引用的不能是临时对象

（2）it->first访问的是键，it->second访问的是值

---

49. 字母异位词分组 - 力扣（LeetCode）