[17] 电话号码的字母组合

/*
 * @lc app=leetcode.cn id=17 lang=javascript
 *
 * [17] 电话号码的字母组合
 */

// @lc code=start
/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function (digits) {
  //   如果字符串为空或长度为0，返回空数组
  if (digits == null || digits.length === 0) return [];

  const map = {
    2: "abc",
    3: "def",
    4: "ghi",
    5: "jkl",
    6: "mno",
    7: "pqrs",
    8: "tuv",
    9: "wxyz",
  };
//  i表示digits索引，s表示最后返回的字符
  var result = [];
  const go = function (i, s) {
    if (i === digits.length) {
      result.push(s);
      return;
    }
    for (var c of map[digits[i]]) {
      go(i + 1, s + c);
    }
  };
  go(0, "");
  return result;
};
// @lc code=end