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

 更新时间:2021年07月07日 14:23:50   作者:编程三昧  
这篇文章主要给大家介绍了关于如何利用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 }`)
}

分析:

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

总结

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

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

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

相关文章

  • 整理关于Bootstrap过渡动画的慕课笔记

    整理关于Bootstrap过渡动画的慕课笔记

    这篇文章主要为大家整理了关于Bootstrap动画过渡的慕课笔记,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-03-03
  • js的touch事件的实际引用

    js的touch事件的实际引用

    研究移动端页面的触屏滑动事件,搜索jquery 的相应技术支持实在繁琐,而js只需几步简单定义即可,下面与大家分享下js的touch事件的实际引用
    2014-10-10
  • JavaScript调试之console.log调试的一个小技巧分享

    JavaScript调试之console.log调试的一个小技巧分享

    日常开发中经常会需要console来查看当前对象的值。当然用debugger会更全面的查看,但是总有只喜欢用console的,比如我。下面这篇文章主要给大家分享了关于JavaScript调试之console.log调试的一个小技巧,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-08-08
  • 关于js中e.preventDefault()的具体使用

    关于js中e.preventDefault()的具体使用

    本文主要介绍了关于js中e.preventDefault()的具体使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • 一文解析ChatGPT 之 Fetch 请求

    一文解析ChatGPT 之 Fetch 请求

    这篇文章主要为大家介绍了ChatGPT 之 Fetch请求的内容解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-03-03
  • Js 获取当前函数参数对象的实现代码

    Js 获取当前函数参数对象的实现代码

    这篇文章主要介绍了Js 获取当前函数参数对象的实现代码,需要的朋友可以参考下
    2016-06-06
  • JavaScript中交换值的10种方法总结

    JavaScript中交换值的10种方法总结

    这篇文章主要给大家总结介绍了JavaScript中交换值的10种方法,文中通过示例代码介绍的非常详细,对大家的学习或者使用JavaScript具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2020-08-08
  • Json格式详解

    Json格式详解

    JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。JSON采用完全独立于语言的文本格式,这些特性使JSON成为理想的数据交换语言。易于人阅读和编写,同时也易于机器解析和生成
    2021-11-11
  • js 屏蔽鼠标右键脚本附破解方法

    js 屏蔽鼠标右键脚本附破解方法

    用来屏蔽鼠标右键的代码,破解方法也比较简单。比较根本。禁掉js什么也运行不了。
    2009-12-12
  • JavaScript进阶练习及简单实例分析

    JavaScript进阶练习及简单实例分析

    下面小编就为大家带来一篇JavaScript进阶练习及简单实例分析。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-06-06

最新评论