码迷,mamicode.com
首页 > 其他好文 > 详细

计数二进制子串

时间:2020-01-26 11:45:58      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:def   slice   match   let   img   通过   返回   reg   rip   

技术图片
技术图片

export default (str) => {
  // 建立数据结构,堆栈,保存数据
  let r = []
  // 给定任意子输入都返回第一个符合条件的子串
  let match = (str) => {
    let j = str.match(/^(0+|1+)/)[0]
    let o = (j[0] ^ 1).toString().repeat(j.length)
    let reg = new RegExp(`^(${j}${o})`)
    if (reg.test(str)) {
      return RegExp.$1
    } else {
      return ''
    }
  }
  // 通过for循环控制程序运行的流程
  for (let i = 0, len = str.length - 1; i < len; i++) {
    let sub = match(str.slice(i))
    if (sub) {
      r.push(sub)
    }
  }
  return r
}

计数二进制子串

标签:def   slice   match   let   img   通过   返回   reg   rip   

原文地址:https://www.cnblogs.com/ygjzs/p/12233873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!