电话字母的组合

/**
  * 
  * @param digits string字符串 
  * @return string字符串一维数组
  */
function letterCombinations( digits ) {
    // write code here
    let phone = {
        2: ['a', 'b', 'c'],
        3: ['d', 'e', 'f'],
        4: ['g', 'h', 'i'],
        5: ['j', 'k', 'l'],
        6: ['m', 'n', 'o'],
        7: ['p', 'q', 'r', 's'],
        8: ['t', 'u', 'v'],
        9: ['w', 'x', 'y', 'z'],
    }
    let res = [];
    function backtrack(combination, next_digits){
        if(next_digits.length === 0){//如果数字串为空，则将当前字母组合插入到res
            res.push(combination);
        }
        else{
            for(let letter of phone[next_digits[0]]){//从数字串第一个数字开始循环处理
                backtrack(combination + letter, next_digits.substring(1));//将第一个数字的字母组合分别插入combination，再递归处理去掉首个数字剩下的数字串
            }
        }
    }
    if(digits){
        backtrack('', digits);//回溯函数入口
    }else{
        return [""];
    }
    return res;
}
module.exports = {
    letterCombinations : letterCombinations
};