目录题目分析使用对象解题思路:代码实现如下:分析:数组&指针解题思路:代码实现如下:分析:总结想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不
想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。
假设有这么一道题目:请获取字符串 "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 }`)
}
本方法的难点和精髓在于使用了指针法,一次循环就获取到了我们想要的结果。
主流的解题思路大概就这两种,其他的很多解法都可以看作是这两种思路的变种。
万变不离其宗,只要将解题思路理清了,代码实现只是一个结果而已。在平常的工作学习中,我们要有意识地培养自己的发散性思维,从多角度去看待问题,你可能会发现不一样的风景哦!
到此这篇关于如何利用javascript获取字符串中重复次数最多的字符的文章就介绍到这了,更多相关js获取重复次数最多字符内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: 如何利用JavaScript获取字符串中重复次数最多的字符
本文链接: https://www.lsjlt.com/news/129999.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-01-12
2023-05-20
2023-05-20
2023-05-20
2023-05-20
2023-05-20
2023-05-20
2023-05-20
2023-05-20
2023-05-20
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0