如何利用JavaScript獲取字符串中重復(fù)次數(shù)最多的字符
想要保持自己的技術(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)文章希望大家以后多多支持腳本之家!
- JS使用正則表達(dá)式除去字符串中重復(fù)字符的方法
- JS刪除字符串中重復(fù)字符方法
- JS字符串去除連續(xù)或全部重復(fù)字符的實(shí)例
- JS清除字符串中重復(fù)值的實(shí)現(xiàn)方法
- JavaScript字符串刪除重復(fù)字符的方法
- JS 清除字符串?dāng)?shù)組中,重復(fù)元素的實(shí)現(xiàn)方法
- 詳解JavaScript數(shù)組和字符串中去除重復(fù)值的方法
- JavaScript實(shí)現(xiàn)查找字符串中第一個(gè)不重復(fù)的字符
- JS實(shí)現(xiàn)為排序好的字符串找出重復(fù)行的方法
相關(guān)文章
JavaScript檢測字符串中是否含有html標(biāo)簽實(shí)現(xiàn)方法
這篇文章主要介紹了JavaScript檢測字符串中是否含有html標(biāo)簽實(shí)現(xiàn)方法,本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下2015-07-07
關(guān)于javaScript注冊(cè)click事件傳遞參數(shù)的不成功問題
在javaScript中給一個(gè)html元素注冊(cè)click事件處理函數(shù)時(shí),比如給該處理函數(shù)傳3個(gè)參數(shù)。可是不管是使用下面那種方式都不能給事件處理函數(shù)傳遞參數(shù)2014-07-07
基于JavaScript實(shí)現(xiàn)頁面輪播圖漸變效果的示例代碼
這篇文章主要給大家分享如何使用JavaScript實(shí)現(xiàn)一個(gè)頁面輪播圖漸變效果,輪播圖是網(wǎng)頁開發(fā)中常見的功能之一,它能夠展示多個(gè)圖片或內(nèi)容,并以一定的時(shí)間間隔進(jìn)行自動(dòng)切換,而通過添加漸變效果,可以讓切換過程更加平滑流暢,感興趣的小伙伴可以自己動(dòng)手嘗試一下2023-10-10
uniapp微信小程序?qū)崿F(xiàn)一個(gè)頁面多個(gè)倒計(jì)時(shí)
這篇文章主要為大家詳細(xì)介紹了uniapp微信小程序?qū)崿F(xiàn)一個(gè)頁面多個(gè)倒計(jì)時(shí),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-11-11
JS+CSS實(shí)現(xiàn)一個(gè)氣泡提示框
氣泡提示框牽扯到的技術(shù)有:JS響應(yīng)鼠標(biāo)的事件、純CSS制作三角形,附截圖及示例代碼,感興趣的朋友可以參考下2013-08-08
BootStrap的select2既可以查詢又可以輸入的實(shí)現(xiàn)代碼
這篇文章主要介紹了bootstrap的select2既可以查詢又可以輸入的實(shí)現(xiàn)代碼,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2017-02-02
javascript實(shí)現(xiàn)多張圖片左右無縫滾動(dòng)效果
本文主要介紹了javascript實(shí)現(xiàn)多張圖片左右無縫滾動(dòng)效果的實(shí)例。具有很好的參考價(jià)值。下面跟著小編一起來看下吧2017-03-03
js實(shí)現(xiàn)簡單數(shù)字變動(dòng)效果
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)數(shù)字變動(dòng)效果,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-11-11

