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

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

http://www.h5course.com/plus/view.php?aid=256

查找字符串中出现最多的字符

将一个字符串中,出现次数最多的数字提取出来,最后输出出现最多的字符是什么,出现的次数是多少。

题目剖析

字符串方法的解题思路:从最初开始进行字符的截取,获取到第一个字符之后,根据这个字符进行字符串的拆分,此时,拆分后的数组中就没有这个字符了。再将数组组合成字符串之后,原来的长度与当前字符串的长度做差值,就能够获取到当前字符出现了几次。之后运用新的字符串,循环进行操作。需要注意的地方就是,对于出现次数相同的字符,也需要考虑。

相关知识点的使用:字符串、数组方面,需要使用到charAt、split、join、push方法;正则方面,需要使用到子项。

1、字符串方法 - 查找字符串中出现最多的字符

/** HTML5 数组字符串正则表达式* HTML5学堂 http://www.h5course.com* 独行冰海 梦幻雪冰*/function getMost(str){    var maxNum = 0;    var maxChar = [];    //存放出现字数最多的字符数组,因为出现最多的字符可能有多个    while(str){        var char = str.charAt(0);        var arr = str.split(char);        n = str.length - arr.join('').length;        str = arr.join('');        if(n > maxNum){            maxNum = n;            maxChar = [char];    // 放置数组元素        }else if( n === maxNum){            maxChar.push(char);    //出现次数相同的字符 存入数组里        }    }    return {'maxNum':maxNum, 'maxChar':maxChar}}var res = getMost('dsfshkgfareasfd');console.log('出现次数最多的字符:'+ res.maxChar + ',出现次数:' + res.maxNum);

2、正则方法 - 查找字符串中出现最多的字符

/** HTML5 数组字符串正则表达式* HTML5学堂 http://www.h5course.com* 独行冰海 梦幻雪冰*/var str = 'dsfshkgfareasfd';var arr = str.split('');arr = arr.sort();str = arr.join(''); // 先进行排序处理,然后重新组装成字符串var reg = /(\w)\1+/g;var num = 0;var value = null;str.replace(reg, function($0, $1){    if (num < $0.length) {        num = $0.length;        value = $1;    };});console.log(value+'出现次数'+num);

3、自己写的

function maxArray(arr){        var map={};        for(var i=0; i
= max){ if(map[i] === max) maxItem.push(i); max = map[i]; } } return maxItem; }

 

转载于:https://www.cnblogs.com/darr/p/5029827.html

你可能感兴趣的文章
php中的isset和empty的用法区别
查看>>
Android ViewPager 动画效果
查看>>
pip和easy_install使用方式
查看>>
博弈论
查看>>
Redis sentinel & cluster 原理分析
查看>>
我的工作习惯小结
查看>>
把word文档中的所有图片导出
查看>>
浏览器的判断;
查看>>
ubuntu 18.04取消自动锁屏以及设置键盘快捷锁屏
查看>>
Leetcode 589. N-ary Tree Preorder Traversal
查看>>
机器学习/深度学习/其他开发环境搭建记录
查看>>
xml.exist() 实例演示
查看>>
判断是否为空然后赋值
查看>>
zabbix监控日志文件
查看>>
正则表达式
查看>>
pip install torch on windows, and the 'from torch._C import * ImportError: DLL load failed:' s...
查看>>
环套树
查看>>
java基础(一):我对java的三个环境变量的简单理解和配置
查看>>
arcgis api 4.x for js 结合 Echarts4 实现散点图效果(附源码下载)
查看>>
YTU 2625: B 构造函数和析构函数
查看>>