🍀计数二进制子串

描述：

 # 给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。
 ​
 重复出现（不同位置）的子串也要统计它们出现的次数。
 ​
  
 示例 1：
 ​
 输入：s = "00110011"
 输出：6
 解释：6 个子串满足具有相同数量的连续 1 和 0 ："0011"、"01"、"1100"、"10"、"0011" 和 "01" 。
 注意，一些重复出现的子串（不同位置）要统计它们出现的次数。
 另外，"00110011" 不是有效的子串，因为所有的 0（还有 1 ）没有组合在一起。
 示例 2：
 ​
 输入：s = "10101"
 输出：4
 解释：有 4 个子串："10"、"01"、"10"、"01" ，具有相同数量的连续 1 和 0 。
  
 ​
 提示：
 ​
 1 <= s.length <= 105
 s[i] 为 '0' 或 '1'

思考：

这个问题看着有点难，但其实想清楚也还行，要求找出连续对称的二进制子串，也就是说必须是连续和对称的才合格，比如0011，就是两个{01， 0011}，但如果是00111，还是两个{01， 0011}，因为要求对称，其实这样就可以转化成统计连续的0和1的个数存在一个数组内，然后按相邻的找出最小的数，比如00111000111111，统计完就是{2，3，3，6}，找出相邻最小的就是{2,3,3}，把他们加起来就得到连续子串个数，也就是8个连续子串。

大佬的代码：

 class Solution {
     public int countBinarySubstrings(String s) {
         List<Integer> counts = new ArrayList<Integer>();
         int ptr = 0, n = s.length();
         while (ptr < n) {
             char c = s.charAt(ptr);
             int count = 0;
             while (ptr < n && s.charAt(ptr) == c) {
                 ++ptr;
                 ++count;
             }
             counts.add(count);
         }
         int ans = 0;
         for (int i = 1; i < counts.size(); ++i) {
             ans += Math.min(counts.get(i), counts.get(i - 1));
         }
         return ans;
     }
 }

\