696. 计数二进制子串

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。

重复出现的子串要计算它们出现的次数。

示例 1 :

输入: "00110011"
输出: 6
解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。

请注意，一些重复出现的子串要计算它们出现的次数。

另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。

示例 2 :

输入: "10101"
输出: 4
解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。

注意：

• s.length 在1到50,000之间。
• s 只包含“0”或“1”字符。

function countBinarySubstrings(str) {    
// 建立数据结构，堆栈， 保存数据    
let r = [];    
// 给定任意的    
let match = (str) => {      
    // 首字母是0或者1的时候使用      
    let j = str.match(/^(0+|1+)/)[0];      
    // 然后需要找到互补的1或者0 j[0]^1 表示取反的意思(是数值类型，需要转成字符串) 
    // repeat() 快速生成几倍长度的相同的字符串(长度要保持和j的长度一致)
    let o = (j[0] ^ 1).toString().repeat(j.length);      
    // 子串是两个拼接起来的，用正则来判断      
    let reg = new RegExp(`^(${j}${o})`);      
    console.log(reg);      
    if (reg.test(str)) {        
        return RegExp.$1 
        // $1表示匹配第一个子表达式      
    } else {        
        return ''      
    }    
}    
// 通过for循环控制程序运行的流程
    for (let i = 0; i < str.length; i++) {
      let sub = match(str.slice(i));
      if (sub) {
        r.push(sub);
      }
    }
    return r;
}
 console.log(countBinarySubstrings('11100001111'), '------>countBinarySubstrings');
 console.log(countBinarySubstrings('00110011').length, '------>length');