Letter Combinations Of A Number Phone

 1 var arr = [
 2     [],
 3  [],  4 ['a', 'b', 'c'],  5 ['d', 'e', 'f'],  6 ['g', 'h', 'i'],  7 ['j', 'k', 'l'],  8 ['m', 'n', 'o'],  9 ['p', 'q', 'r', 's'], 10 ['t', 'u', 'v'], 11 ['w', 'x', 'y', 'z'] 12 ]; 13 14 var letterCombinations = function(digits) { 15 if (digits.length < 1) { 16 return []; 17  } 18 19 if (digits.length === 1) { 20 return arr[digits[0]]; 21  } 22 23 var ret = [], 24 listNow = arr[digits[0]], 25 listBehind = letterCombinations(digits.substring(1)), 26 lenBehind = listBehind.length; 27 28 for (var i = 0; i < listNow.length; i++) { 29 for (var j = 0; j < listBehind.length; j++) { 30 ret[i * lenBehind + j] = listNow[i] + listBehind[j]; 31  } 32  } 33 34 return ret; 35 };

 

转载于:https://www.cnblogs.com/HuoAA/p/5074227.html