【JavaScript数据结构与算法】数组类（电话号码的字符组合）-阿里云开发者社区

【JavaScript数据结构与算法】数组类（电话号码的字符组合）

2023-06-16 94

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【JavaScript数据结构与算法】数组类（电话号码的字符组合）

题目：电话号码的字符组合

知识点汇总

String.prototype.split

split() 方法用于把一个字符串分割成字符串数组。

let str = '23'
console.log(str.split("")) // ['2', '3']

Array.prototype.splice

splice() 方法用于添加或删除数组中的元素。

let nums = ['2000', '2001', '2022', '2023']
console.log(nums.splice(2, 1, "前端", "杂货铺")) // ['2022']
console.log(nums) // ['2000', '2001', '前端', '杂货铺', '2023']

测试用例

我们使用题目中的测试用例进行测试，并新增一个新测试用例（按下两个键和三个键的测试用例）

import telComb from '../../code/array/lesson1'
// 按下两个键的测试用例
test('telComb:23', () => {
  expect(telComb('23')).toEqual(['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf'])
})
// 按下三个键的测试用例
test('telComb:234', () => {
  expect(telComb('234')).toEqual([
    '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'
  ])
})

题目解法

当按下了两个键，直接进行组合

当按下了三个键，先对前两个键进行组合，再和第三个键组合

【参考图片：https://coding.imooc.com/lesson/315.html#mid=22111】

export default (str) => {
  // 建立电话号码键盘映射（每一个键代表的内容）
  let map = ['', '1', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
  // 把输入字符串按单字符分隔变成数组 234 => [2, 3, 4]
  let num = str.split('')
  // 保存键盘映射后的字母内容 23 => ['abc', 'def']
  let code = []
  num.forEach(item => {
    if (map[item]) {
      code.push(map[item])
    }
  })
  // 按键，并进行组合
  let comb = (arr) => {
    // 临时变量用来保存前两个组合的结果
    let tmp = []
    // 最外层的循环是遍历的第一个元素，里层的循环是遍历的第二个元素
    for (let i = 0, il = arr[0].length; i < il; i++) {
      for (let j = 0, jl = arr[1].length; j < jl; j++) {
        tmp.push(`${arr[0][i]}${arr[1][j]}`)
      }
    }
    // 从位置0删除前两个元素，之后添加tmp
    arr.splice(0, 2, tmp)
    // 此时若 arr 的长度大于 1，则表示还有按键没有处理，需要递归
    if (arr.length > 1) {
      // 递归
      comb(arr)
    } else {
      return tmp
    }
    return arr[0]
  }
  return comb(code)
}