js获取字符串出现次数最多_JS查找字符串中出现次数最多的字符

在一个字符串中,如 'zhaochucichuzuiduodezifu',我们要找出出现最多的字符。本文章将详细说明方法思路。

先介绍两个string对象中的两个方法:indexOf()和charAt()方法

indexOf()方法介绍  返回某个指定的字符串值在字符串中首次出现的位置

so3ay2rtpo5.jpg

charAt()方法介绍  返回某个指定位置的字符

559391c38d9260ed0ff2bcda007074c3.png

先做一个小测试,找到字符串'woainixiaoli'中的每一个'i'出现的位置。

var arr = 'woainixiaoli';

var index = -1; //定义变量index控制索引值

//当查找不到a,即indexOf()的值为-1时,结束循环

do {

index = arr.indexOf("i", index + 1); //使用第二个参数index+1,控制每一次查找都是从上一次查找到字符a的下一个索引位置开始

if (index != -1) { //可以找到字符i

console.log(index); //输出a的位置

}

} while (index != -1);

以上代码运行后再控制台输出的是

ntnoehlcr53.jpg

进入正题,求字符串'zhaochucichuzuiduodezifu'最多的字符

方法一:用数组(存在缺点,当出现最多的字符不只一个时,只能找到一个)

var str = "zhaochucichuzuiduodezifu";

var arr = [];//定义一个新数组

//循环遍历字符串

for (var i = 0, length = str.length; i < length; i++) {

var index = -1;

var j = 0;

//找每一个字符

do {

index = str.indexOf(str[i], index + 1);

if (index != -1) {

j++;

}

}while (index != -1);

arr[j] = str[i]; //把字符串str中的字符赋给数组arr索引为j的数据,当多次循环后,会出现重复赋值的现象,

//后赋值的会把之前的赋值覆盖掉,但不影响我们找出字符出现最多的那个

}

console.log(arr);

console.log("最多的字符是" + arr[arr.length - 1]);

console.log("次数是" + (arr.length - 1));

以上代码运行后再控制台输出的结果如下图:

0roeg0r14ku.jpg

从输出的数组arr中也可以看出,此方法会把次数相同的字符覆盖,只能显示出一个。若有2个字符出现出现相同的最高次数,此方法只能得出一个。基于此,参照下一个用对象来解决的方法。

方法二:用对象(推荐使用)

var str = "zhaochucichuzuiduodezifu";

var o = {};

for (var i = 0, length = str.length; i < length; i++) {

// var char = str[i];

var char = str.charAt(i);

if (o[char]) { //char就是对象o的一个属性,o[char]是属性值,o[char]控制出现的次数

o[char]++; //次数加1

} else {

o[char] = 1; //若第一次出现,次数记为1

}

}

console.log(o); //输出的是完整的对象,记录着每一个字符及其出现的次数

//遍历对象,找到出现次数最多的字符和次数

var max = 0;

var maxChar = null;

for (var key in o) {

if (max < o[key]) {

max = o[key]; //max始终储存次数最大的那个

maxChar = key; //那么对应的字符就是当前的key

}

}

console.log("最多的字符是" + maxChar);

console.log("出现的次数是" + max);

以上代码运行后再控制台输出的结果如下图:

cfdcf87683fb30f889de297a6144f99f.png

此方法解决了方法一的问题,而且每一个字符我们都可以清楚的记录出现的次数,当有两个次数相同的字符时,可以在对象中清楚的看到。

不过还是存在不足,不能直接把次数最高的字符同时输出,这还需要加额外的判断条件。完美的代码如下哈O(∩_∩)O

var str = "nininihaoa";

var o = {};

for (var i = 0, length = str.length; i < length; i++) {

var char = str.charAt(i);

if (o[char]) {

o[char]++; //次数加1

} else {

o[char] = 1; //若第一次出现,次数记为1

}

}

console.log(o); //输出的是完整的对象,记录着每一个字符及其出现的次数

//遍历对象,找到出现次数最多的字符的次数

var max = 0;

for (var key in o) {

if (max < o[key]) {

max = o[key]; //max始终储存次数最大的那个

}

}

for (var key in o) {

if (o[key] == max) {

//console.log(key);

console.log("最多的字符是" + key);

console.log("出现的次数是" + max);

}

}

结果如下:

38ba49c4e10fca24ac3ac87fbe471615.png

以上所述是小编给大家介绍的JS查找字符串中出现次数最多的字符,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对聚米学院网站的支持!

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值