javascript獲取重復(fù)次數(shù)最多的字符
/**  取出字符串中重復(fù)字?jǐn)?shù)最多的字符*/var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa';       //創(chuàng)建字符串var word,                           //單個(gè)字符  length;                          //該字符的長(zhǎng)度//定義輸出對(duì)象var max = {  wordName : '',                      //重復(fù)次數(shù)最多的字符  wordLength : 0                      //重復(fù)的次數(shù)};//遞歸方法,傳入字符串(function(words) {  if (!words) return;         //如果字符串已經(jīng)變空則返回,結(jié)束遞歸  word  = words[0];         //取出字符串中的第一個(gè)字符  length = words.length;         //將length設(shè)為當(dāng)前字符串長(zhǎng)度  words  = words.replace(new RegExp(word, 'g'), ''); //返回將字符串剔除當(dāng)前字符的剩余字符串  length = length - words.length;      //重設(shè)length為當(dāng)前字符在字符串中的長(zhǎng)度  if (length > max.wordLength)       //如果該字符重復(fù)次數(shù)大于maxLength,則重設(shè)maxLength為當(dāng)前字符重復(fù)次數(shù)    max = {               //重設(shè)對(duì)象的值      wordName  : word,                  wordLength : length           };                arguments.callee(words);        //遞歸調(diào)用,傳入剩余字符串})(words);console.log(max.wordName+"/n"+max.wordLength);     //遞歸結(jié)束后輸出結(jié)果  今天上午偶然看見(jiàn)這樣的一個(gè)問(wèn)題.看到網(wǎng)上大部分是用兩個(gè)循環(huán)做出來(lái)的.然后自己用遞歸寫(xiě)了一下
思路是
每遞歸一次.取出第一個(gè)字符.從字符串中剔除相同符號(hào)的字符,并拿之前的字符串長(zhǎng)度減去剔除后的字符串長(zhǎng)度.
得到的是該字符串中當(dāng)前字符所重復(fù)次數(shù).
判斷該字符重復(fù)次數(shù)是否大于當(dāng)前輸出對(duì)象中存儲(chǔ)的maxLength.
如true,則更新
然后進(jìn)入下次遞歸,直到字符串被替換完,終止
輸出對(duì)象中存儲(chǔ)的就是次數(shù)最多的字符以及重復(fù)的次數(shù)
以上所述就是本文的全部?jī)?nèi)容了,希望大家能夠喜歡。
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注