leetcode49.字母异位词分组

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

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

示例 1:

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

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

输入: strs = [“a”]
输出: [[“a”]]
2.思路
根据输出的格式可以得出函数返回类型为vector<vectory<string>>
我们可以设置一个map数据类型存储特定字母，和特定字母组成的字符串
unordered_map<string,vectory<vectory<string>>> nums;
key为string类型存储特定字符，
value为vectory<vectory<string>>>>类型存储由特定字符组成的多个字符串。
然后我们定义vectory<vectory<string>>类型 result作为返回值。
定义一个string s;作为map的key。对s进行排序，将str存入 map。map[key] = value;
value是vectory<vectory<string>>类型可以存入多个str;

就是说每个字符排序后得到一个有序的字符串，这个字符串作为map的key,也可以说index索引。而原本的字符串(多个)，组成一个字符串组vectory<vectory<string>>作为value。这样我们就可以通过迭代器访问到每个有序字符串对应的字符串组。传入result中返回；
3.源码

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