前端 JavaScript 获取字符串中重复次数最多的字符 |
您所在的位置：网站首页 › js计算字符串中字符出现的次数 › 前端 JavaScript 获取字符串中重复次数最多的字符 |
前端 JavaScript 获取字符串中重复次数最多的字符
|
这是我参与更文挑战的第25天，活动详情查看： 更文挑战 问渠那得清如许，为有源头活水来。 想要保持自己的技术活力，最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点，通过对一个基础问题的全方位多维度解析，同样也会收获不小。 假设有这么一道题目：请获取字符串 "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 }`) }分析： 本方法的难点和精髓在于使用了指针法，一次循环就获取到了我们想要的结果。 总结主流的解题思路大概就这两种，其他的很多解法都可以看作是这两种思路的变种。 万变不离其宗，只要将解题思路理清了，代码实现只是一个结果而已。在平常的工作学习中，我们要有意识地培养自己的发散性思维，从多角度去看待问题，你可能会发现不一样的风景哦！ 希望能够对大家有所启发哦！ ~ ~ 本文完，感谢阅读！ ~ 学习有趣的知识，结识有趣的朋友，塑造有趣的灵魂！ 我是〖编程三昧〗的作者 隐逸王，我的公众号是『编程三昧』，欢迎关注，希望大家多多指教！ 你来，怀揣期望，我有墨香相迎！ 你归，无论得失，唯以余韵相赠！ 知识与技能并重，内力和外功兼修，理论和实践两手都要抓、两手都要硬！ |
【本文地址】
今日新闻 |
推荐新闻 |