696.计数二进制子串 -----力扣每日打卡Day15

最新推荐文章于 2024-04-19 22:11:42 发布

爱吃草莓蛋糕的猴

最新推荐文章于 2024-04-19 22:11:42 发布

阅读量172

点赞数 1

分类专栏：算法题文章标签：字符串算法 leetcode

本文链接：https://blog.csdn.net/qq_46293423/article/details/107921569

版权

该博客讨论了一道力扣（LeetCode）的字符串问题，要求计算具有相同数量0和1的连续子串。通过将字符串转换为字符计数数组，找到相邻元素的最小值来确定子串数量。博客提到了代码实现和进一步的空间优化策略。

摘要由CSDN通过智能技术生成

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。

重复出现的子串要计算它们出现的次数。
示例 1 :

输入: "00110011"
输出: 6
解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。

请注意，一些重复出现的子串要计算它们出现的次数。

另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。

示例 2 :

输入: "10101"
输出: 4
解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。

注意：

C语言函数头：

int countBinarySubstrings(char * s){
   }

来源：力扣（LeetCode）戳我前往题目

这是一道字符串的题，乍一看，什么连续相等，数量相等，看起来比较困难。刚开始我还准备用什么字符相等的办法来做，发现代码量有点儿大，要考虑的情况太多了。
既然题目说了，必须是连续的相等的字符，那我们可以把这个字符串转换成一个数组，把每个连续的字符的数量列出来。

比如：示例1中，“00110011”</

关注

专栏目录