JS中怎样获取字符串的重复最多字符,方法是什�
Admin 2022-07-05 群英技术资�
假设有这么一道题目:请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重复次数最多的字符及其重复次数�
今天我们就来解一下这道题�
这种题目的解法比较开放,实现手段也可能多种多样,其中的区别在于代码的运行性能有高有低(时间复杂度和空间复杂度不同)�
在这里需要注意的只有一点:符合最大次数的字符可能不止一个�
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 }`) }
本方法的难点和精髓在于使用了指针法,一次循环就获取到了我们想要的结果�
主流的解题思路大概就这两种,其他的很多解法都可以看作是这两种思路的变种�
万变不离其宗,只要将解题思路理清了,代码实现只是一个结果而已。在平常的工作学习中,我们要有意识地培养自己的发散性思维,从多角度去看待问题,你可能会发现不一样的风景哦!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:[email protected]进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容�
猜你喜欢
React中useRef的用法有什么?如果有使用过React的朋友,应该对ref会比较熟悉的点,ref可以用来获取组件实例对象或者是DOM对象,而useRef这个hooks函数,除了传统的用法之外,它还可以“跨渲染周期”保存数据。那么具体怎样用呢?下面我们就一起来了解看看�
构造函数优点是,构造函数创建的属性和方法可以在实例之间共享。缺点为如果实例之间有相同的方法,这个方法会在每个实例上创建一遍,这样显然会造成系统资源的浪费�
因产品需求和UI样式调整,本文主要实现elementUI下拉选项加多选框的示例代码,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一�
这篇文章给大家介绍的是关于Vue中的v-model的内容,下文有v-model的基本用法、v-model的修饰符等v-model相关的内容,感兴趣的朋友可以参考,那么接下来就跟随小编来学习一下吧�
对于网页倒计时功能大家应该都不陌生,倒计时效果能应用的常见有很多,例如商品秒杀,活动倒计时,考试倒计时等等。这篇文章主要给大家分享使用JS实现倒计时效果的代码,感兴趣的朋友可以看看�
推荐内容
联系我们
24小时售后 � 24小时售后TEL�0668-2555666 售前咨询TEL�400-678-4567 投诉建议TEL�0668-2555999 投诉建议邮箱:t[email protected] 信息安全TEL�0668-2555118 域名空间客服 � 公司总机�0668-2555555 公司传真�0668-2555000Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所� 茂名市群英网络有限公�
增值电信经营许可证 : B1.B2-20140078