快捷導(dǎo)航

如何利用JavaScript獲取字符串中重復(fù)次數(shù)最多的字符

更新時間：2021年07月07日 14:23:50 作者：編程三昧

這篇文章主要給大家介紹了關(guān)于如何利用JavaScript獲取字符串中重復(fù)次數(shù)最多的字符的相關(guān)資料,文中介紹了兩種解決方案,分別是使用對象以及數(shù)組&指針來實現(xiàn),需要的朋友可以參考下

題目

假設(shè)有這么一道題目：請獲取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重復(fù)次數(shù)最多的字符及其重復(fù)次數(shù)。

今天我們就來解一下這道題。

分析

這種題目的解法比較開放，實現(xiàn)手段也可能多種多樣，其中的區(qū)別在于代碼的運行性能有高有低（時間復(fù)雜度和空間復(fù)雜度不同）。

在這里需要注意的只有一點：符合最大次數(shù)的字符可能不止一個。

使用對象

解題思路：

遍歷字符串，以各個字符為 key，重復(fù)次數(shù)為 value，存入一個對象。
遍歷對象，得到 value 的最大值。
遍歷對象，根據(jù)得到的最大 value 值，獲取到對應(yīng)的字符 key。
輸出結(jié)果。

代碼實現(xiàn)如下：

const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";

// 獲取各個字符及其重復(fù)次數(shù)的映射對象
let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {
    const word = testStr[index];
    word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;
}

// 獲取最大的重復(fù)次數(shù)
let maxNum = 0;
for (const word in wordsObj) {
    const num = wordsObj[word];
    if (num >= maxNum) {
        maxNum = num;
    }
}

// 獲取最大重復(fù)次數(shù)對應(yīng)的字符，并輸出結(jié)果
for (const word in wordsObj) {
    const num = wordsObj[word];
    if (num === maxNum) {
        console.log(`重復(fù)次數(shù)最多的字符是：${ word }，重復(fù)次數(shù)為：${ maxNum }`)
    }
}

// 出現(xiàn)次數(shù)最多的字符是：i，出現(xiàn)次數(shù)為：10
// 出現(xiàn)次數(shù)最多的字符是：u，出現(xiàn)次數(shù)為：10

分析：

這應(yīng)該是很多人第一時間能夠想到的解法，很符合“面向過程”的編程思想。
總共有三個循環(huán)，存在較大的優(yōu)化空間。

數(shù)組&指針

解題思路：

將字符串轉(zhuǎn)為數(shù)組并排序，使重復(fù)字符排在一起。
使用指針思想，得到最大重復(fù)次數(shù)和對應(yīng)的字符數(shù)組。
輸出結(jié)果。

代碼實現(xiàn)如下：

const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";

// 將字符串轉(zhuǎn)為數(shù)組并排序
const testStrArr = testStr.split("").sort();
let startIndex = 0;
let endIndex = 1;
let maxNum = 0;
let validWords = [];

// 使用指針法，獲取最大重復(fù)次數(shù)及最大次數(shù)對應(yīng)的字符數(shù)組
while (startIndex < testStrArr.length) {
    // startIndex 和 endIndex 位置的字符不同
    if (testStrArr[startIndex] !== testStrArr[endIndex]) {
        // 計算 startIndex 和 endIndex 之間的字符個數(shù)
        const rangeNum = endIndex - startIndex;
        if (rangeNum > maxNum) {
            maxNum = rangeNum;
            // 如果出現(xiàn)了新的最大次數(shù)，則給存放符合條件字符的數(shù)組重新賦值
            validWords = [testStrArr[startIndex]];
        } else if (rangeNum === maxNum) {
            // 如果新的次數(shù)和最大次數(shù)相等，則將該字符 push 進字符數(shù)組
            validWords.push(testStrArr[startIndex]);
        }
        startIndex = endIndex;
    }
    endIndex++;
}

// 打印結(jié)果
for (let index = 0; index < validWords.length; index++) {
    const word = validWords[index];
    console.log(`重復(fù)次數(shù)最多的是：${ word }，重復(fù)次數(shù)為：${ maxNum }`)
}