本文主要是介绍Leetcode 17. 电话号码的字母组合 C++实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Leetcode 17. 电话号码的字母组合
问题：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
算法：递归嵌套，先获取 digits 长度 n ，如果为 0 则直接返回空数组。创建 path 数组，path 数组的单个位置的长度由 digits 长度 n 来决定，有几个数字，组合的字母就有几个。
进入 dfs 函数，如果 i==n ，即已经递归完 digits 数组中的所有数字了，则可以跳出函数返回。遍历数字所对应的字母，里面再嵌套数个遍历，遍历后续的数字所对应的字母。
代码：
class Solution {string MAPPING[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};vector<string> ans;// 创建返回数组ans
public:vector<string> letterCombinations(string digits) {int n = digits.length();// 获取digits长度if(!n) return ans;// 为空则直接returnstring path(n,0);// path长度固定为nauto dfs = [&](auto&& dfs,int i){if(i == n){ans.emplace_back(path);// 把path存入数组末尾return;// i==n 证明后面已经没有数字了，可以跳出函数了}for(char c : MAPPING[digits[i] - '0']){// string转化为int，然后遍历path[i] = c;dfs(dfs,i + 1);// 递归下一层，只有进行完这层递归，for循环才能进入下一次循环}};dfs(dfs,0);// 递归入口，从头开始枚举 return ans;}
};这篇关于Leetcode 17. 电话号码的字母组合 C++实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
