问渠那得清如许，为有源头活水来。

想要放弃本人的技术生机，最无效的伎俩就是通过一直地输出来提供足够的营养。咱们也不用刻意追求浅近的或者陈腐的知识点，通过对一个根底问题的全方位多维度解析，同样也会播种不小。

题目

假如有这么一道题目：请获取字符串 "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 }`)}

剖析：

本办法的难点和精华在于应用了指针法，一次循环就获取到了咱们想要的后果。

总结

支流的解题思路大略就这两种，其余的很多解法都能够看作是这两种思路的变种。

万变不离其宗，只有将解题思路理清了，代码实现只是一个后果而已。在平时的工作学习中，咱们要无意识地造就本人的发散性思维，从多角度去对待问题，你可能会发现不一样的风光哦！

心愿可能对大家有所启发哦！

~

~ 本文完，感激浏览！

~

学习乏味的常识，结识乏味的敌人，塑造乏味的灵魂！

我是〖编程三昧〗的作者 隐逸王，我的公众号是『编程三昧』，欢送关注，心愿大家多多指教！

你来，怀揣冀望，我有墨香相迎！ 你归，无论得失，唯以余韵相赠！

常识与技能并重，内力和外功兼修，实践和实际两手都要抓、两手都要硬！