js算法 --获取字符串中字符串连续最多的字符以及次数 （双指针解法）

获取字符串中字符串连续最多的字符以及次数

• 如 输入 ‘abbcccddeeee1234’
• 连续最多的字符是 e ,4次

双指针解法

• 定义指针 i 和 j 。j 不动，i 继续移动
• 如果 i 和 j 的值一直相等，则 i 继续移动
• 直到 i 和 j 的值不相等，记录处理，让 j 追上 i ；继续第一步

interface Ires {
  char:string
  length:number
}

function fn(str:string):Ires{
 let res :Ires = {
     char:'',
     length:0
 }
 
   const len = str.length
   if(len === 0) return res
   
   let tempLength = 0 //临时记录连续字符串的长度
   let i = 0
   let j = 0
   
   for(; i < len; i ++ ){
      if(str[i] === str[j]){
         tempLength++
      }
      if(str[i] !== str[j] || i === length -1){
          res.char = str[j]
          res.length = tempLength
       }
       tempLength = 0
       if(i < len -1){
         j = i  //让 j 追上 i
         i-- //细节 
       }
    }
}

其它解法

• 正则表达式 – 效率低、慎用
• 累计各个元素的连续长度，最后求最大值 --徒增空间复杂度
• PS：算法题尽量用 "低级"代码，慎用语法糖或高级api