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

2022-04-15 0 644
目录
  • 题目
  • 分析
  • 使用对象
    • 解题思路:
    • 代码实现如下:
    • 分析:
  • 数组&指针
    • 解题思路:
    • 代码实现如下:
    • 分析:
  • 总结

    想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。

    题目

    假设有这么一道题目:请获取字符串 “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 }`)
    }
    

    分析:

    本方法的难点和精髓在于使用了指针法,一次循环就获取到了我们想要的结果。

    总结

    主流的解题思路大概就这两种,其他的很多解法都可以看作是这两种思路的变种。

    万变不离其宗,只要将解题思路理清了,代码实现只是一个结果而已。在平常的工作学习中,我们要有意识地培养自己的发散性思维,从多角度去看待问题,你可能会发现不一样的风景哦!

    到此这篇关于如何利用JavaScript获取字符串中重复次数最多的字符的文章就介绍到这了,更多相关JS获取重复次数最多字符内容请搜索NICE源码以前的文章或继续浏览下面的相关文章希望大家以后多多支持NICE源码!

    免责声明:
    1、本网站所有发布的源码、软件和资料均为收集各大资源网站整理而来;仅限用于学习和研究目的,您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。 不得使用于非法商业用途,不得违反国家法律。否则后果自负!

    2、本站信息来自网络,版权争议与本站无关。一切关于该资源商业行为与www.niceym.com无关。
    如果您喜欢该程序,请支持正版源码、软件,购买注册,得到更好的正版服务。
    如有侵犯你版权的,请邮件与我们联系处理(邮箱:skknet@qq.com),本站将立即改正。

    NICE源码网 JavaScript 如何利用JavaScript获取字符串中重复次数最多的字符 https://www.niceym.com/29666.html