如果用JS得到字符串中出现次数最多的字母
作者:Blank 来源:怿飞's Blog 时间:2007-12-03 21:01:00
网上有这样一道题目:
一个字符串String=“adadfdfseffserfefsefseetsdg”,找出里面出现次数最多的字母和出现的次数。
经典的解答思路为:取出字符串的第一个字符(首字母),利用的字符串的replace方法将符合正则表达式(第一个字符)替代为空,此字母出现的次数为原始的字符串长度减去替代后的字符串长度。循环迭代找出长度最长的字母。什么是正则表达式?正则表达式30分钟入门教程
<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"),"")
相关文章:正则表达式语法速查
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
ASP中实现分页显示的七种方法
用CSS实现柱状图(Bar Graph)的方法(三)——复杂柱状图的实现
![](https://img.aspxhome.com/file/UploadPic/20085/26/2008526134946841s.jpg)
内联格式化模式(line-height原理)
自动清空站点目录下所有文件
CSS Hack 汇总快查
Mysql使用Describe命令判断字段是否存在
如何判断JavaScript变量的类型
能否推荐一个论坛用的数据库结构?
将一个图片以二进制值的形式存入Xml文件中
Oracle动态交叉表生成
ASP字符串16进制互转
快速升级MySQL系统表
菜鸟课堂:MSSQL的安全设置问题解答
Javascript特效--划过放大的列表
![](https://img.aspxhome.com/file/UploadPic/20083/21/2008321122917663s.jpg)
javascript 45种缓动效果(一)
使用一条INSERT语句完成多表插入
让设计散发文化韵味
![](https://img.aspxhome.com/file/UploadPic/20093/22/e69687e58c96e6a8a1e59e8b-85s.jpg)