696. 计数二进制子串 -力扣（leetCode）Javascript--一道找规律的题目

本文链接：https://blog.csdn.net/weixin_53893220/article/details/119203135

计数二进制子串
给定一个字符串 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。

分析：该题目虽说是一道简单的题目，但理清题意并找出对应规律个人感觉难度可以去到medium了。
该题目的主要要求就是找相邻的0和1子串，相同数量最多可以多少，比如0011是2,111000是3，以此来推。
因此实例1就好解释了：
0011这一对相邻的0和1子串相同数量0和1为2
1100是2
0011是2

因此，我们可以用一个数组记录每一段0或者1的连续子串的最大数量，对于1100110就可以记录为[2,2,2,1]，
然后在数组遍历时，找相邻数字的最小那个就行了

代码如下：

/**
 * @param {string} s
 * @return {number}
 */
var countBinarySubstrings = function(s) {
    let array=[],a=0,long=s.length;//a遍历是否超过s长度，count记录某连续串中有多少个0或1
    while(a < long){
        let count=0;
        const now=s.charAt(a);//now下标记录是0或1
        while(a < long && s.charAt(a) === now){
            a++;
            count++;
        }
        array.push(count);
    }
    let number=0;
    for(a=1;a<array.length;a++){
        number+=Math.min(array[a],array[a-1])
    }
    return number;

};