用JS找出字符串中出现次数最多的字母
作者：Blank 来源：怿飞's Blog 发布时间：2007-11-12 13:40:00
标签：字符串,js
网上有这样一道题目：
一个字符串String=“adadfdfseffserfefsefseetsdg”，找出里面出现次数最多的字母和出现的次数。
经典的解答思路为：取出字符串的第一个字符（首字母），利用的字符串的replace方法将符合正则表达式（第一个字符）替代为空，此字母出现的次数为原始的字符串长度减去替代后的字符串长度。循环迭代找出长度最长的字母。
<script type="text/javascript">
//<![CDATA[
var str ="adadfdfseffserfefsefseeffffftsdg"; //命名一个变量放置给出的字符串
var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0
var result = ''; //命名一个变量放置结果输入
while( str != '' ){ //循环迭代开始，并判断字符串是否为空
oldStr = str; //将原始的字符串变量赋值给新变量
getStr = str.substr(0,1); //用字符串的substr的方法得到第一个字符（首字母）
eval("str = str.replace(/"+getStr+"/g,'')"); //详细如补充
if( oldStr.length-str.length > maxLength ) { //判断原始的字符串的长度减去替代后字符串长度是否大于之前出现的最大的字符串长度
maxLength = oldStr.length-str.length; //两字符串长度相减得到最大的字符串长度
result = getStr + "=" + maxLength //返回最大的字符串结果（字母、出现次数）
}
}
alert(result) //弹出结果
//]]>
</script>
补充：
eval("str = str.replace(/"+getStr+"/g,'')");
可能很多人想这样写str = str.replace(/getStr/g,'')，可结果却是会出错的。为什么呢，在这句中正则表达式匹配的是getStr字符串，而不是getStr指向的首字母。通过eval方法可以避免（首先getStr得到指向的首字母，用字符串连接"str = str.replace(/"+getStr+"/g,'')"，最后在eval中执行这段代码，即：先解释Javascript代码，然后再执行它）。
PS： 小马 指出eval性能不好，容易出错，而且可读性不好。建议将
eval("str = str.replace(/"+getStr+"/g,'')")
改为：
str = str.replace(new RegExp(getStr,"g"),"")
0
投稿猜你喜欢
1 界面美化1.1 Chinese (Simplified) | 简体中文1.2 vscode-icons | 美化图标1.3 Bracke- 本文研究的主要是Python web开发框架Django的管理界面的相关内容，具体如下。admin界面的路径，通常在my_project中已
- 最近写毕业设计遇到一个问题，就是我从一个txt文件中逐个读取字符，并修改其中的内容后存到另一个txt文件中，如下图：字符替换规则是把所有的0
- apache对php的支持是通过apache的mod_php5模块来支持的，这点与nginx不同。nginx是通过第三方的fastcgi处理
- python爬虫基本告一段落，琢磨搞点其他的，正好在网上看到一个帖子，一个外国13岁小朋友用python写的下棋程序，内容详细，也有意思，拿
- 一、Pytorch创建张量的4种方法Pytorch创建张量的4种方法主要有：torch.Tensor()、torch.tensor()、to
- JavaScript 框架和库可以说是开源项目中最庞大也是最累的类目了，目前在github 上这一类的项目是最多的，并且几乎每隔一段时间就会
- 这里inference两个程序的连接，如目标检测，可以利用一个程序提取候选框，然后把候选框输入到分类cnn网络中。这里常需要进行一定的连接。
- 一、MySQL 存储过程参数（in） MySQL 存储过程 “in” 参数：跟 C 语言的函数参数的值传递类似， MySQL 存储过程内部可
- 本文实例讲述了JavaScript实现弹出DIV层同时页面背景渐变成半透明效果。分享给大家供大家参考，具体如下：<!DOCTYPE h
- 解决2个问题：1.身份证之类的文本数据自动转为科学计数法的问题。2.中文乱码的问题excel从web页面上导出的原理。当我们把这些数据发送到
- 这篇博客给大家讲解在django中类似触发器的效果这篇教程分别会讲解插入记录后，删除记录前，删除记录后这三个部分相关环境 python 3.
- Python跑循环时内存泄露今天在用Tensorflow跑回归做测试时，仅仅需要循环四千多次 （补充说一句，我在个人PC上跑的）。运行以后，
- 本文实例讲述了Python实现查找系统盘中需要找的字符。分享给大家供大家参考。具体如下：'''Created on
- 一、变量的定义程序中，数据都是临时存储在内存中，为了更快速的查找或使用这个数据，通常我们把这个数据在内存中存储之后，给整个数据定义一个名称，
- 1、首先计算MD5加密的二进制数组（128位），然后再对这个二进制数组进行base64编码（而不是对32位字符串编码）。例如，用Python
- 问题你想在使用范围内执行某个代码片段，并且希望在执行后所有的结果都不可见。解决方案为了理解这个问题，先试试一个简单场景。首先，在全局命名空间
- 前言对MySQL表的基本查询还远远达不到实际开发过程中的需求，因此还需要掌握对数据库表的复合查询。本文介绍了多表查询、子查询、自连接、内外连
- 看代码吧~name = r"\u6697\u88d4\u5251\u9b54"print(name.encode(
- 给定图像集如下，所有类别的图片均在一个文件夹内：给定与图片名相匹配的表格，声明每张图片对应的类别（共有20个类别）：那么，如何根据表格中所给
