计数二进制子串

/*
 * 思路：
 * 通过使用 Java Stream API 来计算具有相同数量的连续 0 和 1 的子字符串。
 * 我们使用一个列表来存储每个连续组的长度，然后计算这些组是否可以构成符合条件的子字符串。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.IntStream;
 
public class Solution {
    public int countBinarySubstrings(String s) {
        List<Integer> groups = new ArrayList<>();
        int count = 1;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                count++;
            } else {
                groups.add(count);
                count = 1;
            }
        }
        groups.add(count);
        return IntStream.range(1, groups.size())
                        .map(i -> Math.min(groups.get(i - 1), groups.get(i)))
                        .sum();
    }
}