前端 JavaScript 获取字符串中重复次数最多的字符
2021-06-25 19:22
1006 查看
问渠那得清如许,为有源头活水来。
想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。
题目
假设有这么一道题目:
请获取字符串 "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[startInd 1a3e ex] !== 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计算一个字符串最多重复的字符及出现次数
- JavaScript字符串最多重复的字符及次数
- 利用JavaScript获取字符串中出现次数最多的字符
- JavaScript计算一个字符串最多重复的字符及出现次数
- javascript获取字符串中出现最多的字符并弹出其次数
- javascript获取重复次数最多的字符
- javascript获取重复次数最多的字符
- 面试题--在一个字符串中查找重复次数最多的字符(转)
- JS-取出字符串中重复次数最多的字符并输出
- 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
- Javascript 查找字符串中出现最多的字符和出现的次数
- 题目:JavaScript编程题 查找字符串"sdddrtkjsfkkkasjdddj"中出现次数最多的字符和次数。
- JavaScript例题:判断一个字符串中出现次数最多的字符,并统计其次数
- JS编程-寻找字符串中出现最多的字符以及重复次数
- 找出一个字符串中重复最多的字符以及出现的次数
- JavaScript 计算一个字符串中出现次数最多的字符
- 获取String 中重复次数最多的字符
- java【通用】统计字符串中重复【单个】字符的次数频次并输出重复最多的次数和字符
- 如何在Javascript中高效查找一个字符串,出现次数最多的字符?
- javascript查找字符串中出现最多的字符和次数的小例子