小白刷力扣（字母异位词分组-49）

题目描述：

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

示例：

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

基础知识：

unordered_map<key,value>hash       创建一个无重复的hash表

string&str:strs                                     创建一个str依次接受strs里的字符串

for(string&str:strs)                            即为循环的数据，将示例中strs循环6次，每一次装入一个字符

sort(begin, end, cmp)                       begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序

emplace_back（）                            在vector底部直接创建一个元素

mp[key].emplace_back(str)               将str按照前面排序放入mp哈希表中，key为排序完的str，value值为原本的strs，value值即为mp的second为容器

mp.begin()                                         指针指向mp的第一个元素

ans.emplace_back(it->second)         ans容器放入mp的value值

具体代码：

#include<iostream>
#include<unordered_map>
using namespace std;
class Solution{
public:
         vector<vector<string>>groupAnagrams(vector<string>& strs){
              unorder_map<string,vector<string>>mp;
              for(string&str:strs){
                  string key=str;
                  sort(key.begin(),key.end());
                  mp[key].emplace_back(str);
     }
              vector<vector<string>>ans;
              for(auto it=mp.begin();it!=mp.end();++it){  //auto生成迭代器it（表现像指针）
                      ans.emplace_back(it->second);
         }
         return ans;
  }
};