【360笔试】求字符串中出现最多次的子串的出现次数

题目要求：
求字符串中出现最多次的子串的出现次数
示例：

输入：aba
输出：2
解析： aba 的字串有 a,b,a,ab,ba,aba 其中a出现的次数做多，出现了两次，所以输出为2

结题：
可以用双重循环，但是太暴力了，我们可以采用哈希表的形式来保存每个字串，然后统计最大值，代码如下：

let str = 'aba'
// 求出所有的子串
let strArr = str.split('')
let temp = Array.from(new Set(strArr))
if (strArr.length == temp.length) {
  console.log(1)
} else {
  let res = {}
  let max = 1
  for (let i = 0; i < strArr.length; i++) {
    for (let j = i + 1; j <= strArr.length; j++) {
      if (!res[str.slice(i, j)]) {
        res[str.slice(i, j)] = 1
      } else {
        res[str.slice(i, j)]++
        if (res[str.slice(i, j)] > max) {
          max = res[str.slice(i, j)]
        }
      }
    }
  }
  console.log(max)
}

但是神奇的事情是只a了64%！！！！，一看我就一脸懵逼了，啥情况？？？？

改进：
想了想，出现次数最多的肯定是单个字符呀！那么这个题目不久可以转换成字符串中出现最多的字符了吗？？？？呀！妙呀！为啥在考场上没想出来呢？？？

let str = 'aba'
let strArr = str.split('')
let map = {}
let max = 1
for (let i of strArr) {
  if (!map[i]) {
    map[i] = 1
  } else {
    map[i]++
    if (map[i] > max) {
      max = map[i]
    }
  }
}
console.log(max)