力扣随记17. 电话号码的字母组合

答案

/**
 * @param {string} digits
 * @return {string[]}
 */
let jianpan = ['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
var letterCombinations = function(digits) {
    var inputArr = digits.split('') //inputArr=['2','3']
    var arr = []
    for(let i = 0;i<inputArr.length;i++){
        arr.push(jianpan[inputArr[i]])
    }// arr = ['abc','def']

    // 下面这是用来解决‘’和‘1’两种特殊情况的
    if(digits==''){
        return []
    }else if(digits.length==1){
        return arr[0].split('')
    }

    return fn(arr)
};

function fn(arr){
    let resArr = []
    for(let i =0; i<arr[0].length;i++){
        for(let j =0;j<arr[1].length;j++){
            resArr.push(arr[0][i]+arr[1][j])
        }
    }
    arr.splice(0,2,resArr)
    if(arr.length>1){
        fn(arr)
    }
    return arr[0]
}