Leetcode3-计数二进制子串(696)

1、题目

给定一个字符串 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 。

2、解

class Solution {
    
    
public:
    int countBinarySubstrings(string s) {
    
    
        int result = 0;
        char last = '-';
        int countFormer = 0;
        int countLater = 0;

        s = s + '-';
        for(auto c : s)
        {
    
    
            //遇到下一个不同字符更新，用countFormer记录当前字符出现的次数
            if(last != c)
            {
    
    
                last = c;
                //遍历到与前一个字符不相等时，取两个不同字符出现次数计数值的最小值
                result += min(countFormer, countLater);
                //countFormer记录当前字符出现的次数
                countFormer = countLater;
                countLater = 0;
            }
            //当前字符出现的次数
            countLater++;
        }
        return result;
    }
};