696. 计数二进制子串

696. 计数二进制子串

给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。

重复出现（不同位置）的子串也要统计它们出现的次数。

示例 1：

输入：s = “00110011”
输出：6
解释：6 个子串满足具有相同数量的连续 1 和 0 ：“0011”、“01”、“1100”、“10”、“0011” 和 “01” 。
注意，一些重复出现的子串（不同位置）要统计它们出现的次数。
另外，“00110011” 不是有效的子串，因为所有的 0（还有 1 ）没有组合在一起。

示例 2：

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

这题其实挺复杂，我们需要做很多优化：

int countBinarySubstrings(char * s){
    
    int zerocount=0,onecount=0;
    int i;
    int count=0;
    while(s[i]!='\0'){
    
        int j;
        for(j=i;s[j]!='\0';j++){
    
          // printf("--%d %d ",zerocount,onecount);
            if(s[j]=='0'){
    
                zerocount++;
                if(onecount!=0&&zerocount>onecount){
    
                    i=i+zerocount-onecount-2;

                    onecount=0;
                    zerocount=0;
                    break;
                }
                if(zerocount==onecount){
     
                    count=count+zerocount;
                       i=i+zerocount-1;
                      onecount=0;
                    zerocount=0;
                   
                    break;
                }

            }

             if(s[j]=='1'){
    
                onecount++;
                if(zerocount!=0&&onecount>zerocount){
    
                    i=i+onecount-zerocount-2;
                    onecount=0;
                    zerocount=0;
                    break;
                }
                if(zerocount==onecount){
    
                     count=count+zerocount;
                     i=i+zerocount-1;
                      onecount=0;
                    zerocount=0;
                   
                    break;
                }

            }
           
        }
          onecount=0;
         zerocount=0;
        i++;
    }
    return count;

}