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 相关文章推荐
FireFox JavaScript全局Event对象
Jun 14 Javascript
Jquery的Tabs内容轮换效果实现代码,几行搞定
Feb 12 Javascript
JQuery实现样式设置、追加、移除与切换的方法
Jun 11 Javascript
AngularJS仿苹果滑屏删除控件
Jan 18 Javascript
如何通过js实现图片预览功能【附实例代码】
Mar 30 Javascript
JS刷新父窗口的几种方式小结(推荐)
Nov 09 Javascript
基于Vue实现后台系统权限控制的示例代码
Aug 29 Javascript
JavaScript程序设计高级算法之动态规划实例分析
Nov 24 Javascript
在Vue组件中获取全局的点击事件方法
Sep 06 Javascript
node中的cookie的具体使用
Sep 13 Javascript
解决在layer.open中使用时间控件laydate失败的问题
Sep 11 Javascript
JavaScript实现指定数量的并发限制的示例代码
Mar 10 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下打开phpMyAdmin出现403错误的问题解决方法
2013/05/23 PHP
php二维数组用键名分组相加实例函数
2013/11/06 PHP
php仿微信红包分配算法的实现方法
2016/05/13 PHP
PHP实现十进制数字与二十六进制字母串相互转换操作示例
2018/08/10 PHP
firefox 和 ie 事件处理的细节,研究,再研究 书写同时兼容ie和ff的事件处理代码
2007/04/12 Javascript
addEventListener和attachEvent二者绑定的执行函数中的this不相同
2012/12/09 Javascript
体验js中splice()的强大(插入、删除或替换数组的元素)
2013/01/16 Javascript
iframe异步加载实现点击左边菜单加载右边内容实例讲解
2013/03/04 Javascript
jquery cookie的用法总结
2013/11/18 Javascript
js设置控件的隐藏与显示的两种方法
2014/08/21 Javascript
jQuery中mouseover事件用法实例
2014/12/26 Javascript
JavaScript判断是否为数组的3种方法及效率比较
2015/04/01 Javascript
Javascript中apply、call、bind的巧妙使用
2016/08/18 Javascript
正则表达式,替换所有HTML标签的简单实例
2016/11/28 Javascript
原生JS实现的轮播图功能详解
2018/08/06 Javascript
小谈angular ng deploy的实现
2020/04/07 Javascript
[53:52]EG vs VGJ.T 2018国际邀请赛小组赛BO2 第一场 8.16
2018/08/17 DOTA
python批量生成本地ip地址的方法
2015/03/23 Python
Python简单实现Base64编码和解码的方法
2017/04/29 Python
转换科学计数法的数值字符串为decimal类型的方法
2018/07/16 Python
python用BeautifulSoup库简单爬虫实例分析
2018/07/30 Python
Python3从零开始搭建一个语音对话机器人的实现
2019/08/23 Python
基于Python实现大文件分割和命名脚本过程解析
2019/09/29 Python
关于numpy数组轴的使用详解
2019/12/05 Python
python基于TCP实现的文件下载器功能案例
2019/12/10 Python
Python PyQt5运行程序把输出信息展示到GUI图形界面上
2020/04/27 Python
利用CSS3的transition属性实现滑动效果
2015/08/05 HTML / CSS
BONIA官方网站:国际奢侈品牌和皮革专家
2016/11/27 全球购物
PREMIUM-MALL法国:行李、箱包及配件在线
2019/05/30 全球购物
Linux中如何用命令创建目录
2016/12/02 面试题
在Ajax应用中信息是如何在浏览器和服务器之间传递的
2016/05/31 面试题
Java程序员综合测试题
2014/04/25 面试题
入学申请自荐信范文
2014/02/26 职场文书
餐厅筹备计划书
2014/04/25 职场文书
植树造林的宣传标语
2014/06/23 职场文书
html+css实现文字折叠特效实例
2021/06/02 HTML / CSS