2.字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

思路：如上图所示，

1.先新建map表，以字符串为key，字符串数组为value。遍历字符串数组，对每个字符串进行排序，排序后的字符串作为key，排序前的字符串添加到value中。

用map[key].push_back(strs[i])；在key对应的value中压入该字符串。（value是一个容器，push_back可以把需要的值添加到容器末尾。）

2.然后定义一个二维字符串数组ans，遍历map，依次把map中的value字符串数组添加到ans中（push_back)。

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 key=strs[i];
            sort(key.begin(),key.end());
            map[key].push_back(strs[i]);
        }
         vector<vector<string>> ans;
         
         for(auto iter=map.begin();iter!=map.end();iter++)
         {
             ans.push_back(iter->second);
         }
         return ans;
    }
};

注意：

vector<string> 和vector<vector<string>>分别是一维字符串数组和二维字符串数组。

题目要输出的是二维字符串数组。

这种是一维字符串数组。

在map中的value中添加字符串的时候，要指定key

map[key].push_back(strs[i]);

而ans这个二维数组，不需要指定索引，因为push_back 本身就是在容器末尾添加元素。

ans.push_back(iter->second);