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