欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2021年07月07日 14:23:50   作者:編程三昧  
這篇文章主要給大家介紹了關(guān)于如何利用JavaScript獲取字符串中重復(fù)次數(shù)最多的字符的相關(guān)資料,文中介紹了兩種解決方案,分別是使用對(duì)象以及數(shù)組&指針來實(shí)現(xiàn),需要的朋友可以參考下

想要保持自己的技術(shù)活力,最有效的手段就是通過不斷地輸入來提供足夠的養(yǎng)分。我們也不必刻意追求高深的或者新鮮的知識(shí)點(diǎn),通過對(duì)一個(gè)基礎(chǔ)問題的全方位多維度解析,同樣也會(huì)收獲不小。

題目

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

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

分析

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

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

使用對(duì)象

解題思路:

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

代碼實(shí)現(xiàn)如下:

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

// 獲取各個(gè)字符及其重復(fù)次數(shù)的映射對(duì)象
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ù)對(duì)應(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)該是很多人第一時(shí)間能夠想到的解法,很符合“面向過程”的編程思想。
  • 總共有三個(gè)循環(huán),存在較大的優(yōu)化空間。

數(shù)組&指針

解題思路:

  • 將字符串轉(zhuǎn)為數(shù)組并排序,使重復(fù)字符排在一起。
  • 使用指針?biāo)枷?,得到最大重?fù)次數(shù)和對(duì)應(yīng)的字符數(shù)組。
  • 輸出結(jié)果。

代碼實(shí)現(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ù)對(duì)應(yīng)的字符數(shù)組
while (startIndex < testStrArr.length) {
    // startIndex 和 endIndex 位置的字符不同
    if (testStrArr[startIndex] !== testStrArr[endIndex]) {
        // 計(jì)算 startIndex 和 endIndex 之間的字符個(gè)數(shù)
        const rangeNum = endIndex - startIndex;
        if (rangeNum > maxNum) {
            maxNum = rangeNum;
            // 如果出現(xiàn)了新的最大次數(shù),則給存放符合條件字符的數(shù)組重新賦值
            validWords = [testStrArr[startIndex]];
        } else if (rangeNum === maxNum) {
            // 如果新的次數(shù)和最大次數(shù)相等,則將該字符 push 進(jìn)字符數(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 }`)
}

分析:

本方法的難點(diǎn)和精髓在于使用了指針法,一次循環(huán)就獲取到了我們想要的結(jié)果。

總結(jié)

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

萬變不離其宗,只要將解題思路理清了,代碼實(shí)現(xiàn)只是一個(gè)結(jié)果而已。在平常的工作學(xué)習(xí)中,我們要有意識(shí)地培養(yǎng)自己的發(fā)散性思維,從多角度去看待問題,你可能會(huì)發(fā)現(xiàn)不一樣的風(fēng)景哦!

到此這篇關(guān)于如何利用JavaScript獲取字符串中重復(fù)次數(shù)最多的字符的文章就介紹到這了,更多相關(guān)JS獲取重復(fù)次數(shù)最多字符內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 整理關(guān)于Bootstrap過渡動(dòng)畫的慕課筆記

    整理關(guān)于Bootstrap過渡動(dòng)畫的慕課筆記

    這篇文章主要為大家整理了關(guān)于Bootstrap動(dòng)畫過渡的慕課筆記,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-03-03
  • js的touch事件的實(shí)際引用

    js的touch事件的實(shí)際引用

    研究移動(dòng)端頁(yè)面的觸屏滑動(dòng)事件,搜索jquery 的相應(yīng)技術(shù)支持實(shí)在繁瑣,而js只需幾步簡(jiǎn)單定義即可,下面與大家分享下js的touch事件的實(shí)際引用
    2014-10-10
  • JavaScript調(diào)試之console.log調(diào)試的一個(gè)小技巧分享

    JavaScript調(diào)試之console.log調(diào)試的一個(gè)小技巧分享

    日常開發(fā)中經(jīng)常會(huì)需要console來查看當(dāng)前對(duì)象的值。當(dāng)然用debugger會(huì)更全面的查看,但是總有只喜歡用console的,比如我。下面這篇文章主要給大家分享了關(guān)于JavaScript調(diào)試之console.log調(diào)試的一個(gè)小技巧,需要的朋友可以參考借鑒,下面來一起看看吧。
    2017-08-08
  • 關(guān)于js中e.preventDefault()的具體使用

    關(guān)于js中e.preventDefault()的具體使用

    本文主要介紹了關(guān)于js中e.preventDefault()的具體使用,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-04-04
  • 一文解析ChatGPT?之?Fetch?請(qǐng)求

    一文解析ChatGPT?之?Fetch?請(qǐng)求

    這篇文章主要為大家介紹了ChatGPT?之?Fetch請(qǐng)求的內(nèi)容解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-03-03
  • Js 獲取當(dāng)前函數(shù)參數(shù)對(duì)象的實(shí)現(xiàn)代碼

    Js 獲取當(dāng)前函數(shù)參數(shù)對(duì)象的實(shí)現(xiàn)代碼

    這篇文章主要介紹了Js 獲取當(dāng)前函數(shù)參數(shù)對(duì)象的實(shí)現(xiàn)代碼,需要的朋友可以參考下
    2016-06-06
  • JavaScript中交換值的10種方法總結(jié)

    JavaScript中交換值的10種方法總結(jié)

    這篇文章主要給大家總結(jié)介紹了JavaScript中交換值的10種方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者使用JavaScript具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-08-08
  • Json格式詳解

    Json格式詳解

    JSON(JavaScript Object Notation) 是一種輕量級(jí)的數(shù)據(jù)交換格式。JSON采用完全獨(dú)立于語(yǔ)言的文本格式,這些特性使JSON成為理想的數(shù)據(jù)交換語(yǔ)言。易于人閱讀和編寫,同時(shí)也易于機(jī)器解析和生成
    2021-11-11
  • js 屏蔽鼠標(biāo)右鍵腳本附破解方法

    js 屏蔽鼠標(biāo)右鍵腳本附破解方法

    用來屏蔽鼠標(biāo)右鍵的代碼,破解方法也比較簡(jiǎn)單。比較根本。禁掉js什么也運(yùn)行不了。
    2009-12-12
  • JavaScript進(jìn)階練習(xí)及簡(jiǎn)單實(shí)例分析

    JavaScript進(jìn)階練習(xí)及簡(jiǎn)單實(shí)例分析

    下面小編就為大家?guī)硪黄狫avaScript進(jìn)階練習(xí)及簡(jiǎn)單實(shí)例分析。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-06-06

最新評(píng)論