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 相关文章推荐
使用jquery组件qrcode生成二维码及应用指南
Feb 22 Javascript
详解JavaScript中void语句的使用
Jun 04 Javascript
js脚本分页代码分享(7种样式)
Aug 19 Javascript
解析预加载显示图片艺术
Dec 05 Javascript
微信小程序 解决请求服务器手机预览请求不到数据的方法
Jan 04 Javascript
Angular项目中$scope.$apply()方法的使用详解
Jul 26 Javascript
jQuery zTree 异步加载添加子节点重复问题
Nov 29 jQuery
微信小程序支付功能 php后台对接完整代码分享
Jun 12 Javascript
微信小程序wx.uploadfile 本地文件转base64的实现代码
Jun 28 Javascript
Vuex持久化插件(vuex-persistedstate)解决刷新数据消失的问题
Apr 16 Javascript
《javascript设计模式》学习笔记五:Javascript面向对象程序设计工厂模式实例分析
Apr 08 Javascript
javascript设计模式 ? 组合模式原理与应用实例分析
Apr 14 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网页游戏学习之Xnova(ogame)源码解读(九)
2014/06/24 PHP
基于PHP实现简单的随机抽奖小程序
2016/01/05 PHP
PHP实现适用于文件内容操作的分页类
2016/06/15 PHP
php经典趣味算法实例代码
2020/01/21 PHP
PhpStorm 2020.3:新增开箱即用的PHP 8属性(推荐)
2020/10/30 PHP
根据邮箱的域名跳转到相应的登录页面的代码
2012/02/27 Javascript
flash遮住div问题的正确解决方法
2014/02/27 Javascript
使用GruntJS构建Web程序之Tasks(任务)篇
2014/06/06 Javascript
深入理解js数组的sort排序
2016/05/28 Javascript
JS中静态页面实现微信分享功能
2017/02/06 Javascript
3分钟快速搭建nodejs本地服务器方法运行测试html/js
2017/04/01 NodeJs
AngularJS改变元素显示状态
2017/04/20 Javascript
关于Vue.nextTick()的正确使用方法浅析
2017/08/25 Javascript
nodejs超出最大的调用栈错误问题
2017/12/27 NodeJs
深入浅析Node.js 事件循环、定时器和process.nextTick()
2018/10/22 Javascript
js删除数组中某几项的方法总结
2019/01/16 Javascript
解决antd datepicker 获取时间默认少8个小时的问题
2020/10/29 Javascript
[46:50]Liquid vs Mineski 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
python中的内置函数getattr()介绍及示例
2014/07/20 Python
python每隔N秒运行指定函数的方法
2015/03/16 Python
在Python中进行自动化单元测试的教程
2015/04/15 Python
Python实现将一个正整数分解质因数的方法分析
2017/12/14 Python
Python socket模块实现的udp通信功能示例
2019/04/10 Python
python 批量修改 labelImg 生成的xml文件的方法
2019/09/09 Python
简单了解django文件下载方式
2020/02/10 Python
python中wheel的用法整理
2020/06/15 Python
python BeautifulSoup库的安装与使用
2020/12/17 Python
美国一站式电动和手动工具商店:International Tool
2020/11/26 全球购物
如何将字串String转换成整数int
2015/02/21 面试题
会计助理的岗位职责
2013/11/29 职场文书
试用期转正鉴定评语
2014/01/27 职场文书
2015年助残日活动总结
2015/03/27 职场文书
2015财务年终工作总结范文
2015/05/22 职场文书
广播体操比赛主持词
2015/06/29 职场文书
解析Java异步之call future
2021/06/14 Java/Android
SpringBoot使用AOP实现统计全局接口访问次数详解
2022/06/16 Java/Android