首页 > 技术文章 > [LeetCode696]计数二进制子串

TTblog5 2020-03-31 09:12 原文

 

let countBinarySubstrings = function (s) {
  let n = 0, pre = 0, curr = 1
  for (let i = 0, len = s.length; i < len - 1; i++) {
    if (s[i] == s[i+1]) {
      curr++
    } else {
      pre = curr
      curr = 1
    }
    if (pre >= curr) n++
  }
  return n
}

 

推荐阅读