字母异位词分组（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>> 二维数组的方法：http://t.csdnimg.cn/oP69h