JS中怎样获取字符串的重复最多字符,方法是什�

Admin 2022-07-05 群英技术资�

这篇文章将为大家详细讲解有关“JS中怎样获取字符串的重复最多字符,方法是什么”的知识,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获�

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

题目

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

分析�

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

总结

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

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


感谢各位的阅读,以上就是“JS中怎样获取字符串的重复最多字符,方法是什么”的内容了,经过本文的学习后,相信大家对JS中怎样获取字符串的重复最多字符,方法是什么都有更深刻的体会了吧。这里是群英网络,小编将为大家推送更多相关知识点的文章,欢迎关注�
标签� js获取字符

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:[email protected]进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容�

猜你喜欢

群英网络开启智能安全云计算之旅

注册领取新人大礼�
专业资深工程师驻�
7X24小时快速响�
一站式无忧技术支�
免费备案服务

联系我们

24小时售后 24小时售后TEL�0668-2555666 售前咨询TEL�400-678-4567 投诉建议TEL�0668-2555999 投诉建议邮箱:t[email protected] 信息安全TEL�0668-2555118 域名空间客服 公司总机�0668-2555555 公司传真�0668-2555000
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 � 0668-2555555
在线客服
微信公众号
返回顶部
返回顶部 返回顶部