696.计数二进制子串(Java---字符的统计)

给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。
重复出现的子串要计算它们出现的次数。

示例 1 :
输入: “00110011”
输出: 6
解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。

请注意，一些重复出现的子串要计算它们出现的次数。
另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。

示例 2 :
输入: “10101”
输出: 4
解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。

提示：
s.length 在1到50,000之间。
s 只包含“0”或“1”字符。

class Solution {
    public int countBinarySubstrings(String s) {
    	//前一次连续 0或连续 1的连续个数
        int lastWordCount = 0;
        //当前连续 1或连续 0的连续个数
        int wordCount = 0;
        int substrCount = 0;
        //检查字符是否变化
        char flag = s.charAt(0);
        for(char c : s.toCharArray()) {
        	//字符变化
            if(c != flag) {
            	//相邻的连续 0和连续 1，两字符连续个数的最小值
            	//为满足题意的子串个数
                substrCount += Math.min(lastWordCount, wordCount);
                lastWordCount = wordCount;
                wordCount = 0;
                flag = c;
            }
            wordCount++;
        }
        substrCount += Math.min(lastWordCount, wordCount);
        return substrCount;
    }
}