17.电话号码的字母组合

电话号码的字母组合

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

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

示例 1：

输入：digits = “23”
输出：[“ad”,”ae”,”af”,”bd”,”be”,”bf”,”cd”,”ce”,”cf”]

示例 2：

输入：digits = “”
输出：[]

示例 3：

输入：digits = “2”
输出：[“a”,”b”,”c”]

提示：

• 0 <= digits.length <= 4
• digits[i] 是范围 [‘2’, ‘9’] 的一个数字。

解析

var letterCombinations = function (digits) {
  const letterArray = [
    "",
    "",
    "abc",
    "def",
    "ghi",
    "jkl",
    "mno",
    "pqrs",
    "tuv",
    "wxyz",
  ];
  let result = []; // 最终结果
  function pressNumber(currentNum) {
    const letters = letterArray[currentNum];
    if (!result.length) {
      result = result.concat(letters.split(""));
    } else {
      // 先讲之前的字母保存起来
      const tmp = result;
      result = [];
      //旧字符串 + 新字母组成新的组合
      for (let i = 0; i < tmp.length; i++) {
        for (let j = 0; j < letters.length; j++) {
          const newArray = tmp[i] + letters[j];
          result.push(newArray);
        }
      }
    }
  }

  for (let i = 0; i < digits.length; i++) {
    const current = digits[i];
    pressNumber(current);
  }

  return result;
};