6. 字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串 aabcccccaaa 会变为 a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a 至 z）。

示例 1

输入："aabcccccaaa"
输出："a2b1c5a3"

示例 2

输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

答案

快慢指针

function compressString(S){
  let newS = ''

  let slow = 0
  let fast = 0

  // 1.循环条件
  while(fast < S.length -1){
    // 3.快慢比较
    if(S[slow]!==S[fast+1]){
      // 记录
      newS += S[slow]+(fast-slow+1)
      // 慢递增
      slow = fast+1
    }
    // 2.快递增
    fast++
  }
  // 4.记录最后一个
  newS += S[slow]+(fast-slow+1)

  if(newS.length < S.length){
    return newS
  }else{
    return S
  }
}

var str = 'aabcccccaaa'
console.log(compressString(str))
//a2b1c5a3