首頁  >  文章  >  web前端  >  javascript取得重複次數最多的字元_javascript技巧

javascript取得重複次數最多的字元_javascript技巧

WBOY
WBOY原創
2016-05-16 15:50:491256瀏覽

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

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

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

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn