DIV CSS 佈局教程網

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,則更新

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

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

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