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 相关文章推荐
Convert Seconds To Hours
Jun 16 Javascript
IE6 弹出Iframe层中的文本框“经常”无法获得输入焦点
Dec 27 Javascript
node.js chat程序如何实现Ajax long-polling长链接刷新模式
Mar 13 Javascript
jQuery函数的第二个参数获取指定上下文中的DOM元素
May 19 Javascript
JavaScript Math.ceil 方法(对数值向上取整)
Jan 09 Javascript
javascript操作ul中li的方法
May 14 Javascript
Javascript的无new构建实例详解
May 15 Javascript
浅谈EasyUI常用控件的禁用方法
Nov 09 Javascript
Vue 过渡实现轮播图效果
Mar 27 Javascript
JS使用JSON.parse(),JSON.stringify()实现对对象的深拷贝功能分析
Mar 06 Javascript
jquery+css3实现的经典弹出层效果示例
May 16 jQuery
什么是SOLID
Mar 24 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 函数语法介绍一
2009/06/14 PHP
Zend Studio (eclipse)使用速度优化方法
2011/03/23 PHP
php教程之魔术方法的使用示例(php魔术函数)
2014/02/12 PHP
PHP常用数组函数介绍
2014/07/28 PHP
PHP实现登陆表单提交CSRF及验证码
2017/01/24 PHP
thinkphp5 + ajax 使用formdata提交数据(包括文件上传) 后台返回json完整实例
2020/03/02 PHP
yii框架结合charjs统计上一年与当前年数据的方法示例
2020/04/04 PHP
JS网页图片按比例自适应缩放实现方法
2014/01/15 Javascript
javascript中数组的定义及使用实例
2015/01/21 Javascript
Javascript URI 解析介绍
2015/03/15 Javascript
详解JS中的attribute属性
2017/04/25 Javascript
AngularJS入门教程一:路由用法初探
2017/05/27 Javascript
Angular6中使用Swiper的方法示例
2018/07/09 Javascript
Angular使用cli生成自定义文件、组件的方法
2018/09/04 Javascript
nuxt.js中间件实现拦截权限判断的方法
2018/11/21 Javascript
如何制作一个Node命令行图像识别工具
2018/12/12 Javascript
elementUI select组件使用及注意事项详解
2019/05/29 Javascript
Vue 实现简易多行滚动"弹幕"效果
2020/01/02 Javascript
微信小程序实现同时上传多张图片
2020/02/03 Javascript
使用next.js开发网址缩短服务的方法
2020/06/17 Javascript
[03:57]DOTA2英雄梦之声_第03期_幻影刺客
2014/06/21 DOTA
跟老齐学Python之正规地说一句话
2014/09/28 Python
分析Python中解析构建数据知识
2018/01/20 Python
Python中logging.NullHandler 的使用教程
2018/11/29 Python
Python 3 判断2个字典相同
2019/08/06 Python
Django如何使用redis作为缓存
2020/05/21 Python
Python map及filter函数使用方法解析
2020/08/06 Python
python实现发送邮件
2021/03/02 Python
十八大闭幕感言
2014/01/22 职场文书
上海世博会志愿者口号
2014/06/17 职场文书
财务管理专业自荐书
2014/09/02 职场文书
群众路线自我剖析范文
2014/11/04 职场文书
出纳工作检讨书范文
2014/12/27 职场文书
三方协议书
2015/01/27 职场文书
学生早退检讨书(范文)
2019/08/19 职场文书
python运算符之与用户交互
2022/04/13 Python