個(gè)人簡(jiǎn)介

??個(gè)人主頁(yè)： 前端雜貨鋪
???♂?學(xué)習(xí)方向： 主攻前端方向，也會(huì)涉及到服務(wù)端（Node.js）
??個(gè)人狀態(tài)： 在校大學(xué)生一枚，已拿多個(gè)前端 offer（秋招）
??未來(lái)打算： 為中國(guó)的工業(yè)軟件事業(yè)效力 n 年
??推薦學(xué)習(xí)：??前端面試寶典 ??Vue2 ??Vue3 ??Vue2/3項(xiàng)目實(shí)戰(zhàn) ??Node.js??Three.js ??JS版算法
??個(gè)人推廣：每篇文章最下方都有加入方式，旨在交流學(xué)習(xí)&資源分享，快加入進(jìn)來(lái)吧

【JavaScript版算法】系列文章目錄

題目：電話號(hào)碼的字符組合

知識(shí)點(diǎn)匯總

String.prototype.split

split() 方法用于把一個(gè)字符串分割成字符串?dāng)?shù)組。

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

Array.prototype.splice

splice() 方法用于添加或刪除數(shù)組中的元素。

let nums = ['2000', '2001', '2022', '2023']
console.log(nums.splice(2, 1, "前端", "雜貨鋪")) // ['2022']
console.log(nums) // ['2000', '2001', '前端', '雜貨鋪', '2023']

測(cè)試用例

我們使用題目中的測(cè)試用例進(jìn)行測(cè)試，并新增一個(gè)新測(cè)試用例（按下兩個(gè)鍵和三個(gè)鍵的測(cè)試用例）

import telComb from '../../code/array/lesson1'

// 按下兩個(gè)鍵的測(cè)試用例
test('telComb:23', () => {
  expect(telComb('23')).toEqual(['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf'])
})

// 按下三個(gè)鍵的測(cè)試用例
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'
  ])
})

題目解法

當(dāng)按下了兩個(gè)鍵，直接進(jìn)行組合

當(dāng)按下了三個(gè)鍵，先對(duì)前兩個(gè)鍵進(jìn)行組合，再和第三個(gè)鍵組合

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

export default (str) => {
  // 建立電話號(hào)碼鍵盤(pán)映射（每一個(gè)鍵代表的內(nèi)容）
  let map = ['', '1', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
  // 把輸入字符串按單字符分隔變成數(shù)組 234 => [2, 3, 4]
  let num = str.split('')
  // 保存鍵盤(pán)映射后的字母內(nèi)容 23 => ['abc', 'def']
  let code = []
  num.forEach(item => {
    if (map[item]) {
      code.push(map[item])
    }
  })
  // 按鍵，并進(jìn)行組合
  let comb = (arr) => {
    // 臨時(shí)變量用來(lái)保存前兩個(gè)組合的結(jié)果
    let tmp = []
    // 最外層的循環(huán)是遍歷的第一個(gè)元素，里層的循環(huán)是遍歷的第二個(gè)元素
    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刪除前兩個(gè)元素，之后添加tmp
    arr.splice(0, 2, tmp)
    // 此時(shí)若 arr 的長(zhǎng)度大于 1，則表示還有按鍵沒(méi)有處理，需要遞歸
    if (arr.length > 1) {
      // 遞歸
      comb(arr)
    } else {
      return tmp
    }
    return arr[0]
  }
  return comb(code)
}

文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-469676.html

到了這里，關(guān)于【JavaScript數(shù)據(jù)結(jié)構(gòu)與算法】數(shù)組類（電話號(hào)碼的字符組合）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！