javascript獲取重復次數最多的字符

/**

取出字符串中重復字數最多的字符

*/

var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; 　　　　　//創建字符串

var word, 　　　　　　　　　　　　　　　　　　　　　　　　　//單個字符

length; 　　　　　　　　　　　　　　　　　　　　　　　　　//該字符的長度

//定義輸出對象

var max = {

wordName : '', 　　　　　　　　　　　　　　　　　　　　　//重復次數最多的字符

wordLength : 0 　　　　　　　　　　　　　　　　　　　　　//重復的次數

};

//遞歸方法,傳入字符串

(function(words) {

if (!words) return; //如果字符串已經變空則返回,結束遞歸

word = words[0]; //取出字符串中的第一個字符

length = words.length; //將length設為當前字符串長度

words = words.replace(new RegExp(word, 'g'), ''); //返回將字符串剔除當前字符的剩余字符串

length = length - words.length; //重設length為當前字符在字符串中的長度

if (length > max.wordLength) //如果該字符重復次數大于maxLength,則重設maxLength為當前字符重復次數

max = { //重設對象的值

wordName : word,

wordLength : length

};

arguments.callee(words); //遞歸調用,傳入剩余字符串

})(words);

console.log(max.wordName+"\n"+max.wordLength); //遞歸結束后輸出結果

今天上午偶然看見這樣的一個問題.看到網上大部分是用兩個循環做出來的.然后自己用遞歸寫了一下

思路是

每遞歸一次.取出第一個字符.從字符串中剔除相同符號的字符,并拿之前的字符串長度減去剔除后的字符串長度.

得到的是該字符串中當前字符所重復次數.

判斷該字符重復次數是否大于當前輸出對象中存儲的maxLength.

如true,則更新

然后進入下次遞歸,直到字符串被替換完,終止

輸出對象中存儲的就是次數最多的字符以及重復的次數

以上所述就是本文的全部內容了，希望大家能夠喜歡。

本文原創發布php中文網，轉載請注明出處，感謝您的尊重！

總結

以上是生活随笔為你收集整理的找出重复最多的字符php,javascript获取重复次数最多的字符_javascript技巧的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。