字母异位词分组（C++解法）

解法）"/>

字母异位词分组（C++解法）

题目

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

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

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

C++代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;/*
* 字母异位词分组问题
* 以排序后的字符串为键，原始字符串为值，保存映射关系
* 输出各个键值对的值
*/
vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, vector<string>> mp;for (string& str : strs) {string key = str;sort(key.begin(), key.end());mp[key].emplace_back(str);}vector<vector<string>> ans;for (auto it = mp.begin(); it != mp.end(); ++it) {ans.emplace_back(it -> second);}return ans;
}int main() {vector<string> strs = { "eat", "tea", "tan", "ate", "nat", "bat" };vector<vector<string>> ans = groupAnagrams(strs);for (int i = 0; i < ans.size(); ++i) {for (int j = 0; j < ans[i].size(); ++j) {cout << ans[i][j] << " ";}}cout << endl;return 0;
}

分析

字母异位词分组问题，以排序后的字符串为键，原始字符串为值，保存映射关系，输出各个键值对的值。

问题

emplace_back() ：在 vector 容器尾部添加一个元素。

it 表示的是 mp 的第一整个元素；it -> first 表示的是这个元素的key的值；it -> second 表示的是这个元素的value的值。

输出 vector<vector<string>> 二维数组的方法：