9宫格键盘数字对应字母组合实现

最新推荐文章于 2024-12-02 21:11:08 发布

xiange18

最新推荐文章于 2024-12-02 21:11:08 发布

阅读量8.3k

点赞数

分类专栏： node

本文链接：https://blog.csdn.net/weixin_43664308/article/details/119149598

版权

node 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将数字电话按键对应的字母进行组合的算法实现。通过递归方式遍历每个数字对应的所有可能字母，形成完整的字符串组合。适用于生成基于电话输入的字母组合的所有可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const rules = {
  2: ['a', 'b', 'c'],
  3: ['d', 'e', 'f'],
  4: ['g', 'h', 'i'],
  5: ['j', 'k', 'l'],
  6: ['m', 'n', 'o'],
  7: ['p', 'q', 'r', 's'],
  8: ['t', 'u', 'v'],
  9: ['w', 'x', 'y', 'z']
}

const getData = (arr, result, index) => {
  const newArr = [];
  arr.forEach((it, idx) => {
    if (index === 0) {
      result.push([it]);
    } else {
      result.forEach((r, rIdx) => {
        if (r.length <= index) {
          r.push(it);
        } else {
          newArr.push(r.slice(0, r.length - 1).concat(it));
        }
      })
    }
  });
  return result.concat(newArr);
};

const getStr = (str) => {
  const s = typeof str === 'number' ? str.toString() : str;
  const arr = s.split('');
  const resultArr = [];
  arr.forEach(it => resultArr.push(rules[it]));
  let result = [];
  resultArr.forEach((it, index) => {
    result = getData(it, result, index);
  });
  return result.map(it => it.join(''));
}

const _result = getStr(234);
console.log(_result.length, JSON.stringify(_result));