leetcode696:js实现计数二进制子串

题目：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
示例一
输入: “00110011”
输出: 6
解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。
示例二
输入: “10101”
输出: 4
解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。
分析：从index为0开始找一直找到字符串的length-1位看总共能找到几个

const match = (str) => {
   const firstSerialData = str.match(/^(0+|1+)/)[0]; // 00
    const reverseSerialData = (firstSerialData[0] ^ 1).toString().repeat(firstSerialData.length); // 11
    const regExp = new RegExp(`^(${firstSerialData}${reverseSerialData})`); // /^0011/
    if (regExp.test(str)) {
        return RegExp.$1;
    }
    return '';
}
const fun = (str) => {
    const result = [];
    for (let i = 0; i < str.length - 1; i++) {
        if (match(str.slice(i))) {
            result.push(match(str.slice(i)));
        }
    }
    return result;
};
const r1 = fun('00110011');
console.log(r1); // ["0011", "01", "1100", "10", "0011", "01"];