JavaScript 找出字符串中出现次数最多的字符及个数

实现原理

直接遍历统计所有字符虽然准确，但代码稍显冗长。这里采用一种基于 sort() 排序的巧妙方法：

1. 重组字符串：将字符串转为数组并排序，使得相同的字符彼此相邻。
2. 正则匹配：使用带有反向引用的正则表达式匹配连续的相同字符组。
3. 记录极值：在匹配过程中比较各组长度，保留最长的组作为结果。

第1步：构建与排序逻辑

首先，我们需要将原始字符串打散为数组，进行字母顺序排序，再重新拼接回字符串。这样做的目的是为了让所有相同的字符“聚集”在一起，例如 'bbaaac' 排序后变为 'aaabbc'，为后续的正则匹配连续序列做准备。

var str = 'hskflassssssssskssssdssssussssghgfhssssdsssfh';
var arr = str.split(''); // 拆分为字符数组
arr.sort();              // 原地排序
str = arr.join('');      // 重新组合为排序后的字符串

第2步：使用正则表达式定位连续字符

接下来，定义一个正则表达式 / (\w)\1+/g：

• (\w)：捕获组1，匹配任意单词字符并保存。
• \1+：反向引用，匹配紧接着出现的、与捕获组1相同的字符至少一次。
• g：全局标志，确保匹配所有出现的连续字符段。

结合 String.prototype.replace() 方法，每次匹配到一个连续字符段时都会执行回调函数。

第3步：比较长度获取最大值

在 replace 的回调函数中，我们接收两个参数：$0（整个匹配串）和 $1（捕获的单字符）。通过比较 $0.length 与当前记录的最大长度 num，更新最高频次对应的字符 value 和次数 num。

var re = /(\w)\1+/g;
var value = '';
var num = 0;

str.replace(re, function($0, $1) {
    if ($0.length > num) {
        num = $0.length;
        value = $1;
    }
});

alert('最多的字符:' + value + ',个数:' + num);

注意事项

1. 大小写敏感性：上述代码默认区分大小写。如果 'a' 和 'A' 应被视为同一字符，需先统一转换为小写：str.toLowerCase()。
2. 非单词字符：正则中的 \w 仅匹配字母、数字和下划线。若需统计空格或标点符号，可将 (\w) 改为更通用的匹配模式，如 (.)。
3. 并列情况：当前逻辑在遇到多个相同最大长度的字符时，保留的是最后遇到的那个。如需获取所有并列最高的字符，需进一步修改逻辑存储结果集。

总结

通过 split`->`sort`->`join` 预处理配合反向引用正则，可以极简地解决“找最长连续子串”类问题。虽然对于复杂的全局词频统计建议使用对象哈希表遍历法，但在仅需寻找最高频且逻辑简单的场景下，此正则方案具有不错的性能优势。

以上就是 JavaScript 查找字符串中出现最多的字符和次数的详细内容，更多关于 JS 字符串处理技巧的资料请关注本站其它相关文章！