n

题目

nnnn

原题：力扣 - 计数二进制子串

nnnn

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

nnnn

示例 1：

nnnn

输入：s = "00110011"n输出：6n解释：6 个子串满足具有相同数量的连续 1 和 0 ："0011"、"01"、"1100"、"10"、"0011" 和 "01" 。n注意，一些重复出现的子串（不同位置）要统计它们出现的次数。n另外，"00110011" 不是有效的子串，因为所有的 0（还有 1 ）没有组合在一起。

nnnn

示例 2：

nnnn

输入：s = "10101"n输出：4n解释：有 4 个子串："10"、"01"、"10"、"01" ，具有相同数量的连续 1 和 0 。n

nnnn

提示：

nnnn

n
• 1 <= s.length <= 105
nnnn
• s[i] 为 '0' 或 '1'
n

nnnn

解题

nnnn

class Solution:n    def countBinarySubstrings(self, s: str) -> int:n        pre, cur, res, prec = 0, 1, 0, s[0]n        for c in s[1:]:n            if c != prec: pre, cur = cur, 1n            else: cur += 1n            print(pre, cur, res, prec)n            if cur <= pre: res += 1n            prec = cn        return res

nnnn

这段代码是用来计算具有相同数量的连续 0 和 1 的子串数目。它通过遍历输入的字符串 s 来实现这一目标。

nnnn

首先，它初始化了四个变量：pre、cur、res 和 prec。pre 和 cur 用于跟踪当前和先前数字连续出现的次数。res 用于存储符合条件的子串数目，而 prec 用于存储前一个字符。

nnnn

接下来，它遍历字符串 s 中的字符。对于每个字符 c，它执行以下操作：

nnnn

n
1. 如果当前字符 c 不等于前一个字符 prec，说明遇到了新的数字，此时将 pre 的值更新为 cur，cur 的值更新为 1。
nnnn
2. 如果当前字符 c 等于前一个字符 prec，则将 cur 的值加一，表示当前数字连续出现的次数。
nnnn
3. 然后，它检查当前的连续数量 cur 是否小于或等于先前的连续数量 pre，如果是，就增加计数器 res。
n

nnnn

最后，返回 res 作为结果，表示具有相同数量的连续 0 和 1 的子串数目。

n