JavaScript实现计算字符串中出现次数最多的字符和出现的次数


Posted in Javascript onMarch 12, 2015

“计算出字符串中出现次数最多的字符是什么,出现了多少次?”

看到这个需求,我想大多数人应该首先想到的是转换成数组,再做处理,当然是可以解决问题的,然后这里提供一个巧妙的算法设计,无需转数组,可以很快解决问题,代码如下:

var str = "adadfdfseffserfefsefseeffffftsdg";

var maxLength = 0;

var result = "";

while(str!=''){

    oldStr = str;

    getStr = str.charAt(0);

    str = str.replace(new RegExp(getStr,"g"),"");

    if( oldStr.length-str.length > maxLength){

        maxLength = oldStr.length-str.length;

        result = getStr + "=" + maxLength;

    }

}

alert(result);
Javascript 相关文章推荐
ZeroClipboard插件实现多浏览器复制功能(支持firefox、chrome、ie6)
Aug 30 Javascript
分享28款免费实用的 JQuery 图片和内容滑块插件
Dec 15 Javascript
再次谈论Javascript中的this
Jun 23 Javascript
纯JS焦点图特效实例(可一个页面多用)
Dec 07 Javascript
AngularJS service之select下拉菜单效果
Jul 28 Javascript
JQuery判断正整数整理小结
Aug 21 jQuery
js阻止默认右键的下拉菜单方法
Jan 02 Javascript
koa2+vue实现登陆及登录状态判断
Aug 15 Javascript
解决Vue调用springboot接口403跨域问题
Sep 02 Javascript
前端vue+elementUI如何实现记住密码功能
Sep 20 Javascript
解决vant中 tab栏遇到的坑 van-tabs
Nov 04 Javascript
微信小程序APP页面的之间的相互传递参数以及自定义组件
Apr 19 Javascript
jquery实现页面关键词高亮显示的方法
Mar 12 #Javascript
JavaScript设计模式学习之“类式继承”
Mar 12 #Javascript
鼠标事件的screenY,pageY,clientY,layerY,offsetY属性详解
Mar 12 #Javascript
JavaScript中return false的用法
Mar 12 #Javascript
JavaScript中神奇的call()方法
Mar 12 #Javascript
jquery实现无限分级横向导航菜单的方法
Mar 12 #Javascript
JavaScript中定义函数的三种方法
Mar 12 #Javascript
You might like
PHP如何通过传引用的思想实现无限分类(代码简单)
2015/10/13 PHP
PHP中上传文件打印错误错误类型分析
2019/04/14 PHP
thinkphp3.2框架中where条件查询用法总结
2019/08/13 PHP
PHP filter_var() 函数, 验证判断EMAIL,URL等
2021/03/09 PHP
JS小框架 fly javascript framework
2009/11/26 Javascript
jQuery实现的类flash菜单效果代码
2010/05/17 Javascript
js实现运动logo图片效果及运动元素对象sportBox使用方法
2012/12/25 Javascript
JS实现完全语义化的网页选项卡效果代码
2015/09/15 Javascript
关于List.ToArray()方法的效率测试
2016/09/30 Javascript
Angularjs中使用layDate日期控件示例
2017/01/11 Javascript
理解javascript async的用法
2017/08/22 Javascript
AngularJS中的路由使用及实现代码
2017/10/09 Javascript
vue watch关于对象内的属性监听
2019/04/22 Javascript
微信小程序select下拉框实现效果
2019/05/15 Javascript
微信小程序实现点击空白隐藏的方法示例
2019/08/13 Javascript
微信h5静默和非静默授权获取用户openId的方法和步骤
2020/06/08 Javascript
小程序实现点击tab切换左右滑动
2020/11/16 Javascript
[01:11:48]Fnatic vs IG 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
[03:12]完美世界DOTA2联赛PWL DAY6集锦
2020/11/05 DOTA
go语言计算两个时间的时间差方法
2015/03/13 Python
详解Python中expandtabs()方法的使用
2015/05/18 Python
Python中的错误和异常处理简单操作示例【try-except用法】
2017/07/25 Python
Python入门之三角函数atan2()函数详解
2017/11/08 Python
python在ubuntu中的几种安装方法(小结)
2017/12/08 Python
将tensorflow的ckpt模型存储为npy的实例
2018/07/09 Python
python tkinter基本属性详解
2019/09/16 Python
Python hashlib模块加密过程解析
2019/11/05 Python
django 框架实现的用户注册、登录、退出功能示例
2019/11/28 Python
细说CSS3中box属性中的overflow-x属性和overflow-y属性值的效果
2014/07/21 HTML / CSS
澳大利亚礼品篮网站:Macarthur Baskets
2019/10/14 全球购物
VisionPros美国站:加拿大在线隐形眼镜和眼镜零售商
2020/02/11 全球购物
户外活动策划方案
2014/03/12 职场文书
公务员考察材料范文
2014/12/23 职场文书
房产遗嘱范本
2015/08/06 职场文书
病假条格式范文
2015/08/17 职场文书
关于 Python json中load和loads区别
2021/11/07 Python