[力扣c++实现] 49. 字母异位词分组

49. 字母异位词分组

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

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

示例 1:

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

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = [“a”]
输出: [[“a”]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

1.c++

#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <vector>
#include <string>
using namespace std;

class Solution 
{
  public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        unordered_map<string,vector<string>> string_exist;
        vector<vector<string>> result_vec;

        for (auto &word:strs)
        {
            string tmpword(word);
            sort(tmpword.begin(),tmpword.end());
            
            if (string_exist.find(tmpword) == string_exist.end())
            {
                vector<string> tmp_vec = {word};
                string_exist.emplace(make_pair(tmpword,tmp_vec));
            }
            else 
            {
                string_exist[tmpword].push_back(word);
            }
        }
        for (auto mp:string_exist)
        {
            result_vec.push_back(mp.second);
        }

        return result_vec;
    }
};


int main()
{

  Solution slu;
  vector<string> strs = {"eat","tea","tan","ate","nat","bat"};
  vector<vector<string>> ret = slu.groupAnagrams(strs);

  return 0;
}

1.思路讲解：

字母异位词:两个单词排序后相等的单词，即，abc与cba即为字母异位词。
那么这里就是使用一个关键数据结构，unordered_map<string,vector>，
将所有的单词排序后，在unordered_map中插入他们对应的vector中即可。

即，“abc”,"bac"的排序单词：abc,所以unordered_map对应为：
“abc”:{“abc”,“bac”}

这题难度不大，理解好什么是字母异位词即可。