本文介绍在JavaScript中查找字符串内出现频率最高字符的两种实现方式。首先通过indexOf和charAt定位字符位置,随后分别演示基于数组和基于对象的统计逻辑。重点分析数组法在并列最高频时的覆盖缺陷,并推荐对象法结合二次遍历以准确输出所有最高频字符及对应次数。
查找字符串最高频字符概述
针对类似 'zhaochucichuzuiduodezifu' 的字符串,我们需要定位其中出现频率最高的字符。本文将详细解析具体的实现思路与代码逻辑。
基础方法:indexOf与charAt
在深入具体算法前,需先了解 String 对象提供的两个基础方法:indexOf() 与 charAt()。
indexOf() 方法用于检索指定子字符串在原字符串中首次出现的索引位置。

charAt() 方法用于返回指定索引位置处的单个字符。

通过一个小测试来验证上述方法:查找字符串 'woainixiaoli' 中所有 'i' 字符的位置。
<script>
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);
</script>
执行上述代码后,控制台将输出相应的索引值。

方法一:数组统计法及缺陷
接下来解决核心问题:统计字符串 'zhaochucichuzuiduodezifu' 中出现次数最多的字符。
方法一:利用数组进行统计(存在局限性,当最高频字符有多个时,该方法仅能返回其中一个)。
<script>
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));
</script>
运行上述代码后,控制台输出的结果如图所示。

从输出的数组arr中也可以看出,此方法会把次数相同的字符覆盖,只能显示出一个。若有2个字符出现出现相同的最高次数,此方法只能得出一个。基于此,参照下一个用对象来解决的方法。
方法二:对象统计法及优化
方法二:利用对象进行统计(推荐方案)。
<script>
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);
</script>
运行上述代码后,控制台输出的结果如图所示。

该方法有效解决了方法一的覆盖问题,能够清晰记录每个字符的出现次数。即使存在多个并列最高频字符,在对象中也能直观看到所有相关数据。
然而,上述代码仍有不足:它仅记录了次数,未直接输出最高频字符。需增加额外判断逻辑以完整输出结果。优化后的代码如下。
<script>
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);
}
}
</script>
最终运行结果如下。

以上介绍了 JavaScript 中查找字符串最高频字符的完整过程,希望能为读者提供实用参考。如有疑问欢迎留言,我们将及时回复。感谢支持。