C#深度搜索-力扣题:电话号码的字母组合

力扣原题:

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。(图来源于力扣)

 原题链接：力扣

解题思路：通过深度搜索的方法解决字母排列组合的问题。

解题核心：

        ①明确深度搜索退出条件：当所找到的字母组合的长度与题目所给的字符串(digits)长度相等时，保存所找到的字符串并退出本次的查找。

        ②找到符合条件的字符串后，记录并剔除此次符合条件的结果，避免重复。

参数意义：

s：搜索和拼接的字符串

digits：题给数字字符串

public class Solution {

    public IList<string> res = new List<string>();
    //将2-9数字对应的字符串加到字符串数组中
    public string[] all = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};

    public IList<string> LetterCombinations(string digits) {
        StringBuilder s = new StringBuilder();
        if(digits.Length == 0) return res;
        dfs(s,digits);
        return res;
    }

    void dfs(StringBuilder path,string digits){
        //当所寻找的字符串的长度等于题目所给字符串的长度时，说明找到符合条件的结果
        if(path.Length == digits.Length){    
            res.Add(path.ToString());
            return;
        }
        //根据当前寻找到的字符串的长度，来获得当前正在进行搜索的数字对应的字符串
        //digits[path.Lengrh]代表当前正在搜索的数字
        string s = all[digits[path.Length] - '0'];

        foreach(char c in s){
            path.Append(c);
            dfs(path,digits);

            //找到结果后，对字符串结果的最后一位字符进行剔除，
            //通过循环继续添加字符进行下一次深度搜索
            path.Remove(path.Length-1,1);
        }
    }
}