博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JS找出一串字符中出现最多的字符
阅读量:5817 次
发布时间:2019-06-18

本文共 707 字,大约阅读时间需要 2 分钟。

以前看到过这样的笔试题,用传统方法解出来过.闲来无事又想了一想,突然有了灵感.思路如下

1.用数组的sort方法对字符串进行排序,让相同字母都到一起去

2.用正则表达式来匹配两个相邻的不同字符,中间加上逗号

3.以逗号为界把第二步得到的字符串打散成数组

4.按字符串长度排序该数组,得到的第一个元素就是要的答案

代码如下(非常感谢boozhidao的提醒,已经修正正则表达式)

String.Count=function(str){
var ret=str.split("") .sort() .join("") .replace(/((.)\2*)/g,"$1,") .split(",") .sort(function(a,b){
return b.length-a.length}); return [ret[0][0],ret[0].length]; } var s="&(&$#(JFLSDJFOIWEfdjsklfewosd2378907345asdsdwsdqs"; alert(String.Count(s));

返回值是['s',6].

有个问题就是,那个正则表达式写得不够完善,在字符串的最后还加上了逗号,到时ret数组的最后一个元素是空字符串.大家如果有好的解决办法,欢迎交流.

转载于:https://www.cnblogs.com/kenandalda/archive/2009/09/20/1570617.html

你可能感兴趣的文章
编玩边学获数千万元A轮融资,投资方为君联资本
查看>>
蓝图(Blueprint)详解
查看>>
Spark之SQL解析(源码阅读十)
查看>>
Android图片添加水印图片并把图片保存到文件存储
查看>>
比特币系统采用的公钥密码学方案和ECDSA签名算法介绍——第二部分:代码实现(C语言)...
查看>>
海贼王十大悲催人物
查看>>
BigDecimal 舍入模式(Rounding mode)介绍
查看>>
开源 免费 java CMS - FreeCMS1.2-标签 infoSign
查看>>
开源 免费 java CMS - FreeCMS1.9 移动APP生成栏目列表数据
查看>>
虚拟机新增加硬盘,不用重启读到新加的硬盘
查看>>
Java IO流详尽解析
查看>>
邮件服务系列之四基于虚拟用户的虚拟域的邮件系统(安装courier-authlib以及部分配置方法)...
查看>>
Linux VSFTP服务器
查看>>
DHCP中继数据包互联网周游记
查看>>
Squid 反向代理服务器配置
查看>>
Java I/O操作
查看>>
Tomcat性能调优
查看>>
项目管理心得
查看>>
Android自学--一篇文章基本掌握所有的常用View组件
查看>>
灰度图像和彩色图像
查看>>