JavaScript--九宫格输入法字母组合算法

最新推荐文章于 2024-09-08 20:37:51 发布

qq_42750608

最新推荐文章于 2024-09-08 20:37:51 发布

阅读量1.3k

点赞数

分类专栏： JavaScript面试问题算法

本文链接：https://blog.csdn.net/qq_42750608/article/details/108571321

版权

JavaScript面试问题同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

const str = '234';// 2,3,4按键
// 按键从2开始才有字母
const a = {
  2: 'abc', 3: 'def', 4: 'ghi', 
  5: 'jkl', 6: 'mno',
  7: 'pqr', 8: 'stu', 9: 'vwxyz'
}
// 数组->拿到234按键的字母组成的数组->['abc', 'def', 'ghi']
let code = str.split('').map(ee => a[ee]);
// 使用递归->获取23数字代表的字母组合的数组后与4代表的字母ghi继续循环组合
let comb = (arr) => {
  let temp = []
  for (let i in arr[0]) {
    for (let j in arr[1]) {
      temp.push(`${arr[0][i]}${arr[1][j]}`)
    }
  }
  arr.splice(0, 2, temp)
  if (arr.length > 1) {
    comb(arr)
  } else {
    return temp
  }
  return arr[0]
}

console.log(comb(code))
//adg,adh,adi,aeg,aeh,aei,afg,afh,afi,bdg,bdh,bdi,beg,beh,bei,bfg,bfh,bfi,cdg,cdh,cdi,ceg,ceh,cei,cfg,cfh,cfi