携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第15天，点击查看活动详情
1.描述
696. 计数二进制子串 - 力扣（LeetCode） (leetcode-cn.com)
给定一个字符串 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.分析
通过pre和cur两个变量维护当前和现在的1或0数量，当然是连续的。一开始遍历时cur遇到的第一个为1，长度初始值为strlen(s)-1，如果前后两个字符相同，则将cur加一，若不同，将cur与pre代表的数量交换(因为代表的内容发生了变化)，然后判断如果pre>=cur的话，每遍历一次则n+1（说明构成重复浮现的子串），最后可输出n。
3.AC代码
int countBinarySubstrings(char * s){
int n=0,pre=0,cur=1,len=strlen(s)-1;
for(int i=0;i<len;i++){
if(s[i]==s[i+1]){
cur++;
}
else{
pre=cur;
cur=1;
}
if(pre>=cur)
n++;
}
return n;
}
参考
696.计数二进制子串 javascript 解法 - 计数二进制子串 - 力扣（LeetCode）
