[C++]LeetCode696.计数二进制子串

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

class Solution {
public:
    int countBinarySubstrings(string s) 
    {
        int pre = 0; //当前具有相同数量0和1的子字符串的数量
        int curr = 1; //连续0或1的数量
        int res = 0;//最终结果
        for(int i =1;i<s.size();i++)
        {
            if(s[i] == s[i-1])//当前数字和前一个相同，累加
            {
                curr++;
            }
            else
            {
                //min表示0和1两个字符串之间最大相同数量
                res += min(pre, curr);
                pre = curr; 
                curr = 1; //初始化
            }
        }
        //计算最终的数量
        res += min(pre, curr);
        return res;
    }
};
时间复杂度：O(n)
空间复杂度：O(1)