zoukankan      html  css  js  c++  java
  • 如果用JS得到字符串中出现次数最多的字母

    网上有这样一道题目:

    一个字符串String=“adadfdfseffserfefsefseetsdg”,找出里面出现次数最多的字母和出现的次数。

    经典的解答思路为:取出字符串的第一个字符(首字母),利用的字符串的 replace 方法将符合正则表达式(第一个字符)替代为空,此字母出现的次数为原始的字符串长度减去替代后的字符串长度。循环迭代找出长度最长的字母。

    <script type="text/javascript">
    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 代码,然后再执行它)。

    由于 eval 性能不好,容易出错,而且可读性不好。建议将 eval(”str = str.replace(/”+getStr+”/g,”)”) 改为:

    str = str.replace(new RegExp(getStr,"g"),"")
  • 相关阅读:
    weblogic10配置JNDI须在JDK1.5上
    JDBC大批量写入数据到SQLServer2000,记录数大于10000
    ASP递归调用:已知节点查找根节点的函数
    window.createPopup()
    Hibernate处理同名实体的方法
    windows下Apache Rewrite .htaccess 设置
    使用jsonlib将java对象转换成json字符串
    关于oracle和jdbc中rowid格式的转化
    [转]MaCfee导致Asp.net/Jmail无法发送邮件的解决办法
    javascript监测(控制 )上传文件大小
  • 原文地址:https://www.cnblogs.com/analyzer/p/1203082.html
Copyright © 2011-2022 走看看