持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天，点击查看活动详情
1.描述
给定一个字符串 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 <= 10^5
- s[i] 为 '0' 或 '1'
2.分析
一开始没想到方法除了遍历，看了一下别人这个思路就比较巧妙了。就是统计连续的0或者1的个数存进一个数组，那么总的组合数就是相邻的个数的最小值的加和。举个例子来说：比如001101000这个字符串，那么统计数组中的值应该是2,2,1,1,3.那么总的次数就是min（2,2）+min（2,1）+min（1,1）+min（1,3），因为要找的是1和0相等的组合，所以一定在交界处出现，并且个数等于0和1中最小的那个，比如00011那么0的个数右3个，1的个数有2个，那么组合就有01,0011这两个，因为再多了1的个数就不够用了，所以个数是min（3,2），懂了吧！
3.AC代码
class Solution {
public int countBinarySubstrings(String s) {
char[] chars = s.toCharArray();
int len = chars.length;
int[] group = new int[len];
int index = 0;
group[0] = 1;
for(int i=0;i<len-1;i++){
if(chars[i]!=chars[i+1]){
group[++index] = 1;
}else{
group[index]++;
}
}
int res = 0;
for(int i=0;i<index;i++){
res = res + Math.min(group[i],group[i+1]);
}
return res;
}
}
参考
696: 计数二进制子串：按照题目要求计算相邻两个数字的min值，得到取值 - 计数二进制子串 - 力扣（LeetCode）
