javascript获取重复次数最多的字符

 更新时间:2015年07月08日 11:18:19   投稿:hebedich  
本文给大家讲述的是使用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);     //递归结束后输出结果
  

今天上午偶然看见这样的一个问题.看到网上大部分是用两个循环做出来的.然后自己用递归写了一下

思路是

  每递归一次.取出第一个字符.从字符串中剔除相同符号的字符,并拿之前的字符串长度减去剔除后的字符串长度.

  得到的是该字符串中当前字符所重复次数.

  判断该字符重复次数是否大于当前输出对象中存储的maxLength.

  如true,则更新

  然后进入下次递归,直到字符串被替换完,终止

  输出对象中存储的就是次数最多的字符以及重复的次数

以上所述就是本文的全部内容了,希望大家能够喜欢。

相关文章

  • javascript中replace( )方法的使用

    javascript中replace( )方法的使用

    JavaScript中replace函数方法是返回根据正则表达式进行文字替换后的字符串的复制。使用方法:其中stringObj是必选项。要执行该替换的 String 对象或字符串文字。
    2015-04-04
  • ant design实现圈选功能

    ant design实现圈选功能

    ant design下运用js实现框选功能,这篇文章主要介绍了ant design实现圈选功能,本文通过实例代码截图的形式给大家介绍的非常详细,需要的朋友可以参考下
    2019-12-12
  • JavaScript简单实现的仿微博留言功能示例

    JavaScript简单实现的仿微博留言功能示例

    这篇文章主要介绍了JavaScript简单实现的仿微博留言功能,涉及javascript页面元素属性动态操作相关实现技巧,需要的朋友可以参考下
    2019-01-01
  • javascript 闭包疑问

    javascript 闭包疑问

    今天在编码时,遇到一个问题,特记录下。希望对朋友有所帮助。
    2010-12-12
  • 编写更好的JavaScript条件式和匹配条件的技巧(小结)

    编写更好的JavaScript条件式和匹配条件的技巧(小结)

    这篇文章主要介绍了编写更好的JavaScript条件式和匹配条件的技巧(小结),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-06-06
  • Javascript的getYear、getFullYear、getUTCFullYear异同分享

    Javascript的getYear、getFullYear、getUTCFullYear异同分享

    getYear、getFullYear、getUTCFullYear都是Javascript的Date对象的方法函数
    2011-11-11
  • 微信小程序实现笑脸评分功能

    微信小程序实现笑脸评分功能

    这篇文章主要为大家详细介绍了微信小程序实现笑脸评分功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-11-11
  • JavaScript利用crypto模块实现加解密

    JavaScript利用crypto模块实现加解密

    crypto模块提供了加密功能,包含对 OpenSSL 的哈希、HMAC、加密、解密、签名、以及验证功能的一整套封装。本文将利用它实现加解密算法,需要的可以参考一下
    2023-02-02
  • js实现消灭星星(web简易版)

    js实现消灭星星(web简易版)

    这篇文章主要为大家详细介绍了js实现web简易版的消灭星星,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • js模拟百度模糊搜索的实例

    js模拟百度模糊搜索的实例

    下面小编就为大家带来一篇js模拟百度模糊搜索的实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08

最新评论