C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

最新推荐文章于 2023-01-13 07:49:33 发布

cysisu

最新推荐文章于 2023-01-13 07:49:33 发布

阅读量929

点赞数

分类专栏： C++ 文章标签： leetcode

本文链接：https://blog.csdn.net/cysisu/article/details/105406419

版权

这篇博客介绍了如何使用C++解决LeetCode上的第17题，即如何找到给定数字字符串所能表示的所有字母组合。通过建立数字到字母的映射，并利用深度优先搜索（DFS）进行求解。

摘要由CSDN通过智能技术生成

一、解题思路

用map可以加快查询速度，DFS深度搜索，DFS是一种很常见的对于多循环或者n!的好的搜索算法.

二、代码：C++

void init(map<char, string> &mapDigit)
{
	mapDigit.insert(pair<char, string>('2', "abc"));
	mapDigit.insert(pair<char, string>('3', "def"));
	mapDigit.insert(pair<char, string>('4', "ghi"));
	mapDigit.insert(pair<char, string>('5', "jkl"));
	mapDigit.insert(pair<char, string>('6', "mno"));
	mapDigit.insert(pair<char, string>('7', "pqrs"));
	mapDigit.insert(pair<char, string>('8', "tuv"));
	mapDigit.insert(pair<char, string>('9', "wxyz"));
}

void DFS(vector<string> &res, string &digits, map<char, string>&mapDigit, string temp, int index2) {
	if (temp.size() >= digits.size()) {
		res.push_back(temp);
		return;
	}
	string str1 = map