17. 电话号码的字母组合

// 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

// 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
const enumObj = {
  2: "abc",
  3: "def",
  4: "ghi",
  5: "jkl",
  6: "mno",
  7: "pqrs",
  8: "tuv",
  9: "wxyz",
};

var letterCombinations = function(digits) {
  const length = digits.length;
  if (length === 0) return [];
  if (length === 1) return enumObj[digits].split("");
  const arr = [];
  const res = [];

  for (let i = 0; i < length; i++) {
    arr.push(enumObj[digits[i]].split(""));
  }

  const dfs = function(path, start) {
    if (path.length === length) return res.push(path);
    for (let i = 0; i < arr[start].length; i++) {
      dfs(path + arr[start][i], start + 1);
    }
  };

  dfs("", 0);

  return res;
};

// console.log(letterCombinations("23"));
console.log(letterCombinations("234"));