0049._Group_Anagrams.md

49. Group Anagrams

难度: Medium

刷题内容

原题连接

• https://leetcode-cn.com/problems/group-anagrams/submissions/

内容描述

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
 ["ate","eat","tea"],
 ["nat","tan"],
 ["bat"]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

解题方案

思路 1

不同的组别字符串元素相同，顺序不同，所以排序后相同
把排序后相同的元素映射到同一个vector
所有vector的组合就是结果

vector<vector<string>> groupAnagrams(vector<string>& strs) {
    vector<vector<string>> ans;
    map<string, vector<string>> maps;
    for(int i=0;i<strs.size();i++){
        string tmp = strs[i];
        sort(tmp.begin(), tmp.end());
        maps[tmp].push_back(strs[i]);
    }
    for(auto item:maps){
        ans.push_back(item.second);
    }
    return ans;
}