要求:挺简单的
思路:
class Solution {
public:
int countBinarySubstrings(string s) {
int cnt=0;
for(int i=0;i<s.size();){
char pre=s[i];
int precnt=0,curcnt=0;
while(i<s.size()&&s[i]==pre){
++i;
++precnt;
}
char cur=s[i];
int tmp=i;
while(i<s.size()&&s[i]==cur){
++i;
++curcnt;
}
cnt+=min(precnt,curcnt);
i=tmp;
}
return cnt;
}
};