力扣17题 电话号码的字母组合

题目描述

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例

①输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
②入：“234”
输出：[“adg”,“adh”, “adi”,“aeg”,“aeh”, “aei”,“afg”,“afh”, “afi”,“bdg”,“bdh”, “bdi”,“beg”,“beh”, “bei”,“bfg”,“bfh”, “bfi”,“cdg”,“cdh”, “cdi”,“ceg”,“ceh”, “cei”,“cfg”,“cfh”, “cfi”,].

解题思路

将各个键盘上的字母列成数组：
（1）如果输入1，返回1
（2）如果未输入，返回[]
（3）如果只有一个数，直接将输入值split(’’)后返回
（4）若有多个输入，依次拼接字符串

var letterCombinations = function(digits) {
    let map = ['', 1, 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
    if(digits.length < 1) {
        return []
    }
    if(digits.length < 2){
        return map[parseInt(digits)].split('')
    } 
    const nums = digits.split('')
    
    let codes = nums.map(item=>{
        if(map[item]){
            return map[item]
        }
    })

    let bomb = arr=>{
        let tmp = []
        for(let i = 0;i<arr[0].length;i++){
            for(let j = 0;j<arr[1].length;j++){
                tmp.push(`${arr[0][i]}${arr[1][j]}`)
            }
        }
        arr.splice(0,2,tmp)  //获取了第一组字符串的组合之后，将组合好的string数组放入
        if(arr.length>1){
            bomb(arr)
        }else{
            return tmp
        }
        return arr[0]
    }

    return bomb(codes)
};