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 相关文章推荐
深入认识JavaScript中的函数
Jan 22 Javascript
仅Firefox中链接A无法实现模拟点击以触发其默认行为
Jul 31 Javascript
关于JS字符串函数String.replace()
Apr 07 Javascript
cookie.js 加载顺序问题怎么才有效
Jul 31 Javascript
JavaScript实现的链表数据结构实例
Apr 02 Javascript
js数组依据下标删除元素
Apr 14 Javascript
js为什么不能正确处理小数运算?
Dec 29 Javascript
jQuery form插件之formDdata参数校验表单及验证后提交
Jan 23 Javascript
深入理解javascript函数参数与闭包
Dec 12 Javascript
微信小程序引用iconfont图标的方法
Oct 22 Javascript
Vue 解决多级动态面包屑导航的问题
Nov 04 Javascript
js中火星坐标、百度坐标、WGS84坐标转换实现方法示例
Mar 02 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
Thinkphp5 微信公众号token验证不成功的原因及解决方法
2017/11/12 PHP
Laravel框架实现的使用smtp发送邮件功能示例
2019/03/12 PHP
PHP文件类型检查及fileinfo模块安装使用详解
2019/05/09 PHP
使用JavaScript switch case 另类写法
2010/03/14 Javascript
关于javascript中的typeof和instanceof介绍
2012/12/04 Javascript
JQueryEasyUI datagrid框架的进阶使用
2013/04/08 Javascript
javascript跨域总结之window.name实现的跨域数据传输
2015/11/01 Javascript
解决WordPress使用CDN后博文无法评论的错误
2015/12/15 Javascript
js内置对象处理_打印学生成绩单的简单实现
2016/09/24 Javascript
解析js如何获取css样式
2016/12/11 Javascript
js选项卡的制作方法
2017/01/23 Javascript
详解vue.js2.0父组件点击触发子组件方法
2017/05/10 Javascript
JavaScript运动框架 链式运动到完美运动(五)
2017/05/18 Javascript
vue.js默认路由不加载linkActiveClass问题的解决方法
2017/12/11 Javascript
详解webpack import()动态加载模块踩坑
2018/07/17 Javascript
JavaScript一元正号运算符示例代码
2019/06/30 Javascript
Python with的用法
2014/08/22 Python
详解python3中tkinter知识点
2018/06/21 Python
python实现淘宝秒杀脚本
2020/06/23 Python
python区分不同数据类型的方法
2019/10/14 Python
django 取消csrf限制的实例
2020/03/13 Python
pandas数据处理之绘图的实现
2020/06/15 Python
使用HTML5 Canvas API中的clip()方法裁剪区域图像
2016/03/25 HTML / CSS
HTML5拖放功能_动力节点Java学院整理
2017/07/13 HTML / CSS
html5应用缓存_动力节点Java学院整理
2017/07/13 HTML / CSS
欧洲领先的火车票和大巴票预订平台:Trainline
2018/12/26 全球购物
外贸采购员求职的自我评价
2013/11/26 职场文书
幼儿园秋游活动方案
2014/01/21 职场文书
应届大专生求职信
2014/06/26 职场文书
四年级小学生评语
2014/12/26 职场文书
辞职信模板(中英文版)
2015/02/27 职场文书
学校捐书活动总结
2015/05/08 职场文书
2015中秋节晚会主持词
2015/07/01 职场文书
标会主持词应该怎么写?
2019/08/15 职场文书
SQL Server #{}可以防止SQL注入
2022/05/11 SQL Server
Spring中bean集合注入的方法详解
2022/07/07 Java/Android