给一个字符串s，计算具有相同数字0和1的非空（连续）子字符串的数量，并且这些子字符串中的全部0和全部1被连续分组。子串发生多次被计数的次数。

本题源自leetcode  696

-----------------------------------------------------------------------------

思考：

代码：

int countBinarySubstrings(string s) {        /*        vector<int> rec;        int count = 1;        int n = s.length();        for(int i = 1; i <= n; i++){            if(s[i] == s[i-1])                count++;            else{                rec.push_back(count);                count = 1;            }        }        int res = 0;        for(int i = 1; i < rec.size(); i++){            res += min(rec[i],rec[i-1]);        }        return res;        */        int n = s.length();        int res = 0;        int cur = 1;        int pre = 0;        for(int i = 1; i < n; i++){            if(s[i] == s[i-1])                cur++;            else{                pre = cur;                cur = 1;            }            if(pre >= cur)                res++;        }        return res;    }