696. 计数二进制子串

比较巧妙的简单题。两种方法，空复分别是O(n)和O(1)
法一：先用一个数组计算连续出现0或1的每组的个数，比如00111就是23，那么它们就能组成两对
法二：其实只需要考虑前一组连续出现的数字的长度就行了，最后还要加上min(preSum,tmp)，因为可能会有0011这样的，那么最后更新了tmp=2就没有加上，那就不行！

class Solution {
public:
    int countBinarySubstrings(string s) {
        //先用一个数组计算连续出现0或1的每组的个数
        //比如00111就是23，那么它们就能组成两对
        // vector<int> fuzhu;
        // char pre = s[0];
        // int tmp = 1;
        // for(int i = 1; i < s.length(); ++i){
        //     if(s[i] == pre) tmp++;
        //     else{
        //         fuzhu.push_back(tmp);
        //         pre = s[i];
        //         tmp = 1;
        //     }
        // }
        // fuzhu.push_back(tmp);
        // int res = 0;
        // for(int i = 0; i < fuzhu.size()-1; ++i){
        //     res += min(fuzhu[i],fuzhu[i+1]);
        // }
        // return res;

        //其实只需要考虑前一组连续出现的数字的长度就行了
        int pre = s[0];
        int preSum = 0;
        int tmp = 1;
        int res = 0;
        for(int i = 1; i < s.length(); ++i){
            if(s[i] == pre) tmp++;
            else{
                res += min(preSum,tmp);
                preSum = tmp;
                tmp = 1;
                pre = s[i];
            }
        }
        res += min(preSum,tmp);
        return res;
    }
};