找出字符串中连续出现最多的字符和个数

题目描述：

找出字符串中连续出现最多的字符和个数

'abcaakjbb' => {'a':2,'b':2}
'abbkejsbcccwqaa' => {'c':3}

知识点：

• 我们可以通过正则匹配到字符串中连续出现的字符
• “(.)(\1)+”。即可找出对应的字符串。.表示匹配任意连续出现的字符串，也可以指定你想要匹配的项。

解题：

• 思路一：

const arr = str.match(/(\w)\1*/g);
const maxLen = Math.max(...arr.map(s => s.length));
const result = arr.reduce((pre, curr) => {
  if (curr.length === maxLen) {
    pre[curr[0]] = curr.length;
  }
  return pre;
}, {});

console.log(result);

JS中文网 - 前端进阶资源教程 www.javascriptC.com
一个致力于帮助开发者用代码改变世界为使命的平台，每天都可以在这里找到技术世界的头条内容

• 思路二：
• 比较暴力的方法解决

function findLongest(str) {
  if (!str) return {}
  let count = 0
  let maxCount = 0
  let cur = str[0]
  let res = {}
  for (let i = 0; i < str.length; i++) {
    const s = str[i]
    if (s === cur) {
      count++
      if (count > maxCount) {
        res = { [s]: count }
        maxCount = count
      }
      if (count === maxCount) {
        res[s] = count
      }
    } else {
      count = 1
      cur = s
    }
  }
  return res
}

• 思路三：
• 个人认为第三种更优

const arr = str.match(/(.)\1+/g);
const maxLen = Math.max(...arr.map(s => s.length));
const result = arr.reduce((pre, curr) => {
	if (curr.length === maxLen) {
		pre[curr[0]] = curr.length
	}
	return pre;
}, {});
console.log(result) // {c: 3}

• 更多文章
• 被问机率高达99.6%的Vue面试题
• 面试官到底想看什么样的简历？
• 高频面试题之JavaScript的数组有什么特殊不同吗

JS中文网 - 前端进阶资源教程 www.javascriptC.com
一个致力于帮助开发者用代码改变世界为使命的平台，每天都可以在这里找到技术世界的头条内容