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 ans;// 创建返回数组ans
public:
    vector letterCombinations(string digits) {
        int n = digits.length();// 获取digits长度
        if(!n) return ans;// 为空则直接return
        string path(n,0);// path长度固定为n
        
        auto 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;
    }
};