失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 前端 JavaScript 获取字符串中重复次数最多的字符

前端 JavaScript 获取字符串中重复次数最多的字符

时间:2023-02-24 04:04:02

相关推荐

前端 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 获取字符串中重复次数最多的字符》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。