题目：电话号码的字符组合
知识点汇总
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) }
