题目描述
给定一个字符串 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 <=
-
s[i] 为 '0' 或 '1'
题目分析
这道题我们可以根据题目要求的连续这个特点求解，例如在示例一中给定的字符串是 00110011 ，六个 0 和 1 数量相同的子字符串是 0011 、 01 、 1100 、 10 、 0011 、 01 ，但 0110 不是 0 和 1 数量相同的子字符串，因为不满足连续的条件。我们先遍历数组，记录当前位置相同数字连续出现的长度，并记录之前不相同数字连续出现的长度，当不同数字连续出现的长度大于等于当前数字连续出现的长度，就说明有一个以当前数字结尾的满足条件的子字符串。例如字符串 00110 ，当遍历到最后一位时，记录最后一位相同数字连续出现的长度是 1 ，而记录之前不相同数字连续出现的长度为 2 ，不同数字连续出现的长度大于等于当前数字连续出现的长度，说明有一个满足条件的子字符串。
题解
执行用时: 10 ms
内存消耗: 41.9 MB
class Solution {
public int countBinarySubstrings(String s) {
// 统计结果
int count = 0;
// 两个不同数字连续出现的次数
int pre = 0, cur = 1;
// 遍历字符串
for (int i = 1; i < s.length(); ++i) {
if (s.charAt(i) == s.charAt(i - 1)) {
++cur;
} else {
pre = cur;
cur = 1;
}
if (pre >= cur) {
++count;
}
}
return count;
}
}题目来源:力扣(LeetCode)
