前端 JavaScript 獲取字串中重複次數最多的字元

程式設計三昧發表於2021-06-25

問渠那得清如許,為有源頭活水來。

想要保持自己的技術活力,最有效的手段就是通過不斷地輸入來提供足夠的養分。我們也不必刻意追求高深的或者新鮮的知識點,通過對一個基礎問題的全方位多維度解析,同樣也會收穫不小。

發散思維

題目

假設有這麼一道題目:請獲取字串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重複次數最多的字元及其重複次數

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

分析

這種題目的解法比較開放,實現手段也可能多種多樣,其中的區別在於程式碼的執行效能有高有低(時間複雜度和空間複雜度不同)。

在這裡需要注意的只有一點:符合最大次數的字元可能不止一個

使用物件

解題思路:

  • 遍歷字串,以各個字元為 key,重複次數為 value,存入一個物件。
  • 遍歷物件,得到 value 的最大值。
  • 遍歷物件,根據得到的最大 value 值,獲取到對應的字元 key。
  • 輸出結果。

程式碼實現如下:

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

// 獲取各個字元及其重複次數的對映物件
let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {
    const word = testStr[index];
    word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;
}

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

// 獲取最大重複次數對應的字元,並輸出結果
for (const word in wordsObj) {
    const num = wordsObj[word];
    if (num === maxNum) {
        console.log(`重複次數最多的字元是:${ word },重複次數為:${ maxNum }`)
    }
}

// 出現次數最多的字元是:i,出現次數為:10
// 出現次數最多的字元是:u,出現次數為:10

分析:

  • 這應該是很多人第一時間能夠想到的解法,很符合“程式導向”的程式設計思想。
  • 總共有三個迴圈,存在較大的優化空間。

陣列&指標

解題思路:

  • 將字串轉為陣列並排序,使重複字元排在一起。
  • 使用指標思想,得到最大重複次數和對應的字元陣列。
  • 輸出結果。

程式碼實現如下:

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

// 將字串轉為陣列並排序
const testStrArr = testStr.split("").sort();
let startIndex = 0;
let endIndex = 1;
let maxNum = 0;
let validWords = [];

// 使用指標法,獲取最大重複次數及最大次數對應的字元陣列
while (startIndex < testStrArr.length) {
    // startIndex 和 endIndex 位置的字元不同
    if (testStrArr[startIndex] !== testStrArr[endIndex]) {
        // 計算 startIndex 和 endIndex 之間的字元個數
        const rangeNum = endIndex - startIndex;
        if (rangeNum > maxNum) {
            maxNum = rangeNum;
            // 如果出現了新的最大次數,則給存放符合條件字元的陣列重新賦值
            validWords = [testStrArr[startIndex]];
        } else if (rangeNum === maxNum) {
            // 如果新的次數和最大次數相等,則將該字元 push 進字元陣列
            validWords.push(testStrArr[startIndex]);
        }
        startIndex = endIndex;
    }
    endIndex++;
}

// 列印結果
for (let index = 0; index < validWords.length; index++) {
    const word = validWords[index];
    console.log(`重複次數最多的是:${ word },重複次數為:${ maxNum }`)
}

分析:

本方法的難點和精髓在於使用了指標法,一次迴圈就獲取到了我們想要的結果。

總結

主流的解題思路大概就這兩種,其他的很多解法都可以看作是這兩種思路的變種。

萬變不離其宗,只要將解題思路理清了,程式碼實現只是一個結果而已。在平常的工作學習中,我們要有意識地培養自己的發散性思維,從多角度去看待問題,你可能會發現不一樣的風景哦!

希望能夠對大家有所啟發哦!

~

~ 本文完,感謝閱讀!

~

學習有趣的知識,結識有趣的朋友,塑造有趣的靈魂!

我是〖程式設計三昧〗的作者 隱逸王,我的公眾號是『程式設計三昧』,歡迎關注,希望大家多多指教!

你來,懷揣期望,我有墨香相迎! 你歸,無論得失,唯以餘韻相贈!

知識與技能並重,內力和外功兼修,理論和實踐兩手都要抓、兩手都要硬!

發散思維

本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章