力扣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)
};