递归与回溯

电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

var arr = [];

var data = {
  "2": "abc",
  "3": "def",
  "4": "ghi",
  "5": "jkl",
  "6": "mno",
  "7": "pqrs",
  "8": "tuv",
  "9": "wxyz"
}

function combile(digits, index, res) {
  if (index > digits.length - 1) {
    arr.push(res);
    return;
  }

  var letterStr = data[digits[index] + ''];
  for (var i = 0; i < letterStr.length; i++) {
    combile(digits, index + 1, res + letterStr[i]);
  }
  // debugger; 

  console.log(res)
}

var letterCombinations = function (digits) {
  combile(digits, 0, '');
};

letterCombinations('29');

console.log(arr)