【C++】每日一题 17 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

可以使用回溯法来解决这个问题。首先定义一个映射关系将数字与字母对应起来，然后使用回溯算法来生成所有可能的组合。

回溯算法是一种通过不断尝试各种可能性来解决问题的方法，通常用于求解组合、排列、子集等问题。它通过深度优先搜索的方式探索问题的所有解空间，并在搜索过程中进行剪枝，从而有效地找到满足特定条件的解。

下面是回溯算法的一般步骤：

选择路径： 从问题的初始状态出发，按照某种规则选择一个候选解的路径，即在问题的解空间中前进一步。

探索路径： 在当前选择的路径上继续向前探索，查找可能的解或部分解。

约束条件： 在探索过程中，判断当前路径是否满足问题的约束条件。如果不满足，则放弃该路径，回退到上一步，继续探索其他路径。

标记状态： 在进入下一层递归之前，通常需要修改问题的状态，以便记录当前路径的选择或处理过程。

回退路径： 当探索到底或者无法继续前进时，需要回退到上一层，撤销当前路径的选择，返回上一层继续探索其他路径。

结束条件： 当搜索到达问题的解空间的边界或者满足特定条件时，结束搜索，得到最终的解或者部分解。

回溯算法的核心思想是通过不断地选择、探索、回退和标记状态，逐步地搜索问题的解空间，直到找到所有满足条件的解或者确定无解。

#include <iostream>
#include <vector>
#include <string>

using namespace std;

// 定义数字与字母的映射关系
vector<string> keypad = {
   
   "", "",