微软算法题-按键映射

拼音九键所有的字母组合

function keyboardMap(digits){
    var map = [,,'abc','def','ghi','jkl','mno','pqrs','tuv','wxyz'];
    var result = [];
    for(var i = 0,l = digits.length;i<l;i++){
          result = merageArr(result,map[digits[i]])
    }
    return result;
}

function merageArr(arr1,arr2){
    var r = [];
    if(arr1.length===0)return arr2;
    if(arr2.length===0)return arr1;
    for(var i = 0,l=arr1.length;i<l;i++){
         for(var j = 0,k = arr2.length;j<k;j++){
             r.push(arr1[i]+arr2[j])
         }
    }
    return r;
}
console.log(keyboardMap('23'))
// ['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf']