本文主要是介绍力扣（leetcode）第696题计数二进制字串（Python），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
696.计数二进制字串
题目链接：696.计数二进制字串
给定一个字符串 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 <= 105
s[i] 为 ‘0’ 或 ‘1’
解答
class Solution:def countBinarySubstrings(self, s: str) -> int:count = [0,1]res = []for i in range(1,len(s)):if s[i] == s[i-1]:count[1]+=1else:res.append(min(count))count[0] = count[1]count[1] = 1res.append(min(count))return sum(res)
最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！
MySQL数据库万字保姆级教程
这篇关于力扣（leetcode）第696题计数二进制字串（Python）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
