JavaScript实现计算字符串中出现次数最多的字符和出现的次数

“计算出字符串中出现次数最多的字符是什么，出现了多少次？”

看到这个需求，我想大多数人应该首先想到的是转换成数组，再做处理，当然是可以解决问题的，然后这里提供一个巧妙的算法设计，无需转数组，可以很快解决问题，代码如下：

代码如下:

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);

赞 (0)

相关推荐

  • 统计出现最多的字符次数的js代码

    应用正则表达式的全局匹配,可以匹配出字符出现的次数,比较这些次数,将最大的保存并返回.代码如下: 复制代码 代码如下: var countMost = function(str){ if(!str) return; var _count = 0, _temp = 0, _reg, _char; for(var i=0; i<str.length; i++){ _reg = new RegExp(str.charAt(i), 'g'); _temp = str.match(_reg).length

  • 利用json获取字符出现次数的代码

    代码如下: 复制代码 代码如下: function ObjRegExp(){ var newStr= "Drive someone up a wall"; newStr = newStr.replace(new RegExp(/\s/ig),""); var objJson = {}; for(var i = 0 ;i < newStr.length ; i++) { var objChar = newStr.charAt(i); if(objJson[obj

  • javascript查找字符串中出现最多的字符和次数的小例子

    复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv=&qu

  • 用JS得到字符串中出现次数最多的字母

    var str ="adadfdfseffserfefsefseeffffftsdg"; //命名一个变量放置给出的字符串 var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0 var result = ''; //命名一个变量放置结果输入 while( str != '' ){ //循环迭代开始,并判断字符串是否为空 oldStr = str; //将原始的字符串变量赋值给新变量 getStr = str.substr(0,1); //用字符串的s

  • JS查找字符串中出现次数最多的字符

    JS查找字符串中出现次数最多的字符

    在一个字符串中,如 'zhaochucichuzuiduodezifu',我们要找出出现最多的字符.本文章将详细说明方法思路. 先介绍两个string对象中的两个方法:indexOf()和charAt()方法 indexOf()方法介绍 返回某个指定的字符串值在字符串中首次出现的位置 charAt()方法介绍 返回某个指定位置的字符 先做一个小测试,找到字符串'woainixiaoli'中的每一个'i'出现的位置. <script> var arr = 'woainixiaoli'; var

  • JS使用单链表统计英语单词出现次数

    JS使用单链表统计英语单词出现次数

    本文实例为大家分享了JS 列出所有单词及其出现次数的实现代码,JS统计英语单词出现次数,可以调用LinkedList 类的方法orderInsert(), 以字母大小的顺序储存 英文字符串,同时记录英文单词出现的次数,供大家参考,具体内容如下 <html> <head> <title>Linked List</title> <meta charset="utf-8"> </head> <body> &l

  • js判断某个字符出现的次数的简单实例

    js判断某个字符出现的次数的简单实例 function patch(re,s){ //参数1正则式,参数2字符串 re=eval_r("/"+re+"/ig"); //不区分大小写,如须则去掉i,改为 re=eval_r("/"+re+"/g") var len = s.match(re).length; return len; } var str="Hello World"; alert("nu

  • JavaScript统计字符串中每个字符出现次数完整实例

    JavaScript统计字符串中每个字符出现次数完整实例

    本文实例讲述了JavaScript统计字符串中每个字符出现次数的方法.分享给大家供大家参考,具体如下: 这是一个面试题,要求随便给你一个字符串,让你求出字符串中每个字符出现的次数. 先来看看运行效果截图: 具体代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&

  • Js查找字符串中出现次数最多的字符及个数实例解析

    如sssfgtdfssddfsssfssss,出现最多的字符是s,出现了12次 传统写法 分析: 1.准备一个空的json,通过循环字符串的每个字符来看,如果json里没有这个字符,就在json里创建一个新的数组,并把这个字符放进数组里,如果json里有这个字符,继续把字符添加进数组里,这时循环完json里有n个数组 2.找出json里长度最长的数组,此时长度即个数,而最多的字符就是这个参数,用到for...in...循环和参数attr var str="sssfgtdfssddfsssfsss

  • JS简单判断字符在另一个字符串中出现次数的2种常用方法

    本文实例讲述了JS简单判断字符在另一个字符串中出现次数的2种常用方法.分享给大家供大家参考,具体如下: 经过搜索验证,提供两个方法. 1. 通过分割获取长度原理 var s = 'www.jb51.net'; var n = (s.split('.')).length-1; alert(n); //弹出2 2. 通过正则实现 function patch(re,s){ re=eval("/"+re+"/ig") return s.match(re).length;

  • JS中判断字符串中出现次数最多的字符及出现的次数的简单实例

    JS中判断字符串中出现次数最多的字符及出现的次数的简单实例 <script type="text/javascript"> var str = 'qwertyuilo.,mnbvcsarrrrrrrrtyuiop;l,mhgfdqrtyuio;.cvxsrtyiuo'; var json = {}; //遍历str拆解其中的每一个字符将其某个字符的值及出现的个数拿出来作为json的kv for (var i = 0; i < str.length; i++) { //

  • JavaScript计算字符串中每个字符出现次数的小例子

    代码如下: 复制代码 代码如下: function numInstring(str){    str=str.replace(/ /ig,"");    var strArr=str.split("");    var result=[],beforeLength,afterLength,reg;    for(var i=0;i<strArr.length;i++){        if(str.indexOf(strArr[i])!=-1){       

随机推荐