JavaScript は最も多く繰り返される文字を取得します_JavaScript のヒント

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);     //递归结束后输出结果
　　

今朝、そのような問題を偶然見かけました。インターネット上のほとんどの問題が 2 つのループを使用して作成されているのを知り、それを再帰を使用して作成しました。

アイデアは

再帰するたびに、最初の文字を文字列から削除し、削除した文字列の長さを前の文字列の長さから減算します。

取得されるのは、文字列内の現在の文字の繰り返し数です。

文字の繰り返し数が、現在の出力オブジェクトに格納されている maxLength より大きいかどうかを判断します。

true の場合、

を更新します

次に、文字列が置換されるまで次の再帰を入力し、終了します

出力オブジェクトには、最も頻繁に使用される文字と繰り返し回数が保存されます

以上がこの記事の全内容です。皆さんに気に入っていただければ幸いです。