位置：首页-资讯-后端开发

怎么利用JavaScript获取字符串中重复次数最多的字符

2023-06-20 14:48

短信预约 -IT技能 免费直播动态提醒

本篇内容介绍了“怎么利用JavaScript获取字符串中重复次数最多的字符”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

题目

假设有这么一道题目：请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重复次数最多的字符及其重复次数。

今天我们就来解一下这道题。

分析

这种题目的解法比较开放，实现手段也可能多种多样，其中的区别在于代码的运行性能有高有低（时间复杂度和空间复杂度不同）。

在这里需要注意的只有一点：符合最大次数的字符可能不止一个。

使用对象

解题思路：

遍历字符串，以各个字符为 key，重复次数为 value，存入一个对象。
遍历对象，得到 value 的最大值。
遍历对象，根据得到的最大 value 值，获取到对应的字符 key。
输出结果。

代码实现如下：

const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";// 获取各个字符及其重复次数的映射对象let wordsObj = {};for (let index = 0; index < testStr.length; index++) {    const word = testStr[index];    word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;}// 获取最大的重复次数let maxNum = 0;for (const word in wordsObj) {    const num = wordsObj[word];    if (num >= maxNum) {        maxNum = num;    }}// 获取最大重复次数对应的字符，并输出结果for (const word in wordsObj) {    const num = wordsObj[word];    if (num === maxNum) {        console.log(`重复次数最多的字符是：${ word }，重复次数为：${ maxNum }`)    }}// 出现次数最多的字符是：i，出现次数为：10// 出现次数最多的字符是：u，出现次数为：10

分析：

这应该是很多人第一时间能够想到的解法，很符合“面向过程”的编程思想。
总共有三个循环，存在较大的优化空间。

数组&指针

解题思路：

将字符串转为数组并排序，使重复字符排在一起。
使用指针思想，得到最大重复次数和对应的字符数组。
输出结果。

代码实现如下：

const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";// 将字符串转为数组并排序const testStrArr = testStr.split("").sort();let startIndex = 0;let endIndex = 1;let maxNum = 0;let validWords = [];// 使用指针法，获取最大重复次数及最大次数对应的字符数组while (startIndex < testStrArr.length) {    // startIndex 和 endIndex 位置的字符不同    if (testStrArr[startIndex] !== testStrArr[endIndex]) {        // 计算 startIndex 和 endIndex 之间的字符个数        const rangeNum = endIndex - startIndex;        if (rangeNum > maxNum) {            maxNum = rangeNum;            // 如果出现了新的最大次数，则给存放符合条件字符的数组重新赋值            validWords = [testStrArr[startIndex]];        } else if (rangeNum === maxNum) {            // 如果新的次数和最大次数相等，则将该字符 push 进字符数组            validWords.push(testStrArr[startIndex]);        }        startIndex = endIndex;    }    endIndex++;}// 打印结果for (let index = 0; index < validWords.length; index++) {    const word = validWords[index];    console.log(`重复次数最多的是：${ word }，重复次数为：${ maxNum }`)}