JS-取出字元串中重複次數最多的字元并輸出

/**
    取出字元串中重複字數最多的字元
*/
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,則更新

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

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