解题思路：我们将二进制串按照字符分组，例如00111011可以分为{2,3,1,2}
我们只需看相邻的数字中，取min(u,v)即可，我们只要遍历所有相邻的数对，求它们的贡献总和，即可得到答案。
统计出个数后，
对于每个个数只关心它前面的值，所以使用last来存储前面的cnt，一次次将min加入结果中即可
1 class Solution { 2 public int countBinarySubstrings(String s) { 3 int ptr=0; 4 int ans=0; 5 int last=0; 6 int n=s.length(); 7 while(ptr<n){ 8 char c=s.charAt(ptr); 9 int cnt=0; 10 while(ptr<n&&s.charAt(ptr)==c){ 11 ptr++; 12 cnt++;//连续字符出现的次数 13 } 14 ans+=Math.min(last,cnt);//取最小值，即子串个数 15 last=cnt; 16 } 17 18 19 return ans; 20 } 21 }