字母异位词分组(C++解法)

题目

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

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

示例 1:

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

示例 2:

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

示例 3:

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

C++代码

#include 
#include 
#include 
#include 
using namespace std;

/*
* 字母异位词分组问题
* 以排序后的字符串为键,原始字符串为值,保存映射关系
* 输出各个键值对的值
*/
vector> groupAnagrams(vector& strs) {
	unordered_map> mp;
	for (string& str : strs) {
		string key = str;
		sort(key.begin(), key.end());
		mp[key].emplace_back(str);
	}
	vector> ans;
	for (auto it = mp.begin(); it != mp.end(); ++it) {
		ans.emplace_back(it -> second);
	}
	return ans;
}

int main() {
	vector strs = { "eat", "tea", "tan", "ate", "nat", "bat" };
	vector> 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> 二维数组的方法:http://t.csdnimg.cn/oP69h

你可能感兴趣的:(c++,算法,开发语言)