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中json对象和string对象之间相互转化
Dec 26 Javascript
raphael.js绘制中国地图 地图绘制方法
Feb 12 Javascript
JavaScript设计模式之适配器模式介绍
Dec 28 Javascript
JS集成fckeditor及判断内容是否为空的方法
May 27 Javascript
JS获取一个未知DIV高度的方法
Aug 09 Javascript
Vue input控件通过value绑定动态属性及修饰符的方法
May 03 Javascript
基于vue实现分页效果
Nov 06 Javascript
redux中间件之redux-thunk的具体使用
Apr 17 Javascript
深入理解JavaScript的值传递和引用传递
Oct 24 Javascript
详解如何为你的angular app构建一个第三方库
Dec 07 Javascript
Electron-vue开发的客户端支付收款工具的实现
May 24 Javascript
Vue分页插件的前后端配置与使用
Oct 09 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中将数组存到文件里的实现代码
2012/01/19 PHP
PHP基于CURL进行POST数据上传实例
2014/11/10 PHP
php基于curl重写file_get_contents函数实例
2016/11/08 PHP
ThinkPHP模板标签eq if 中区分0,null,false的方法
2017/03/24 PHP
laravel 实现登陆后返回登陆前的页面方法
2019/10/03 PHP
laravel在中间件内生成参数并且传递到控制器中的2种姿势
2019/10/15 PHP
JQuery中对服务器控件 DropdownList, RadioButtonList, CheckboxList的操作总结
2011/06/28 Javascript
使用jquery mobile做幻灯播放效果实现步骤
2013/01/04 Javascript
Web Inspector:关于在 Sublime Text 中调试Js的介绍
2013/04/18 Javascript
jquery实现点击消失的代码
2014/03/03 Javascript
php利用curl获取远程图片实现方法
2015/10/26 Javascript
微信小程序 下拉菜单简单实例
2017/04/13 Javascript
JS简单获取当前日期和农历日期的方法
2017/04/17 Javascript
javascript如何用递归写一个简单的树形结构示例
2017/09/06 Javascript
不到200行 JavaScript 代码实现富文本编辑器的方法
2018/01/03 Javascript
express默认日志组件morgan的方法
2018/04/05 Javascript
vue.js实现的绑定class操作示例
2018/07/06 Javascript
使用Angular-CLI构建NPM包的方法
2018/09/07 Javascript
elementUI select组件默认选中效果实现的方法
2019/03/25 Javascript
vue实现二级导航栏效果
2019/10/19 Javascript
[46:43]DOTA2上海特级锦标赛主赛事日 - 1 胜者组第一轮#2LGD VS MVP.Phx第二局
2016/03/02 DOTA
Python中用pycurl监控http响应时间脚本分享
2015/02/02 Python
python3读取MySQL-Front的MYSQL密码
2017/05/03 Python
windows下安装python的C扩展编译环境(解决Unable to find vcvarsall.bat)
2018/02/21 Python
Python3之字节串bytes与字节数组bytearray的使用详解
2019/08/27 Python
详解移动端html5页面长按实现高亮全选文本内容的兼容解决方案
2016/12/03 HTML / CSS
德国亚马逊官方网站:Amazon.de
2020/11/15 全球购物
SQL数据库笔试题
2016/03/08 面试题
大学秋游活动方案
2014/02/11 职场文书
节约用水的口号
2014/06/20 职场文书
2014年医生工作总结
2014/11/21 职场文书
我的生日感言
2015/08/03 职场文书
赞美教师的句子
2019/09/02 职场文书
MongoDB数据库的安装步骤
2021/06/18 MongoDB
在Spring-Boot中如何使用@Value注解注入集合类
2021/08/02 Java/Android
Redis 中使用 list,streams,pub/sub 几种方式实现消息队列的问题
2022/03/16 Redis