# 49. Group Anagrams

 **<font color=red>难度: Medium</font>**

 ## 刷题内容

 > 原题连接

* https://leetcode-cn.com/problems/group-anagrams/submissions/
  
 > 内容描述
 
 ```
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

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

## 解题方案
> 思路 1
```
不同的组别字符串元素相同，顺序不同，所以排序后相同
把排序后相同的元素映射到同一个vector
所有vector的组合就是结果
```

```cpp
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;
}
```