力扣：电话号码的字母组合java

力扣：电话号码的字母组合java

流程：
使用String[] 来存映射0和1是空字符串
回溯三部曲：
返回值和参数：返回空，参数为数字字符串digits，数字字符串指针index
结束条件：数字字符串指针index等于路径path的长度，就将结果输入result
单层递归逻辑
计算出index数字对应的字符串letter_num
for循环（i=0；i<letter_num.length();i++）
取letter_num的第i个字符输入path
递归函数（digits，index+1）
回溯出path的最后一个值
代码：

class Solution {
    String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};//数字映射
    List<String> result = new ArrayList<>();//结果集
    StringBuilder path = new StringBuilder();//存路径
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0) return result;//判断传输数字的字符串为空直接返回
        lCombinations(digits,0);//调用递归函数
        return result;
    }
    public void lCombinations(String digits,int index){//参数是数字字符串和当前数字字符串的下标index
        if(index == digits.length()){//结束条件，当前数字字符串的下标index等于数字字符串的长度就返回并输出结果
            result.add(path.toString());
            return;
        }
        int digit = digits.charAt(index)-'0';//取出数字字符串index的值
        String letter_num = numString[digit];//取得当前值的映射字符串
        for(int i=0;i<letter_num.length();i++){//遍历该映射字符串
            path.append(letter_num.charAt(i));//第i个字符加入路径
            lCombinations(digits,index+1);
            path.deleteCharAt(path.length()-1);//回溯，第i个字符弹出路径
        }
    }
}