696  给定一个字符串，求有多少个01个数相等的非空子串，其中0和1不能间隔出现

最新推荐文章于 2023-03-31 22:39:55 发布
最新推荐文章于 2023-03-31 22:39:55 发布
阅读量1k 收藏
点赞数
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/92803865
版权
该博客探讨如何解决一个字符串问题，即给定一个字符串，要找出所有0和1数量相等且相邻的非空子串的数量。这个问题涉及到字符串处理和计数技巧，对于编程爱好者和算法学习者具有一定的挑战性。
摘要由CSDN通过智能技术生成

                                                                                                                                                  点击此处返回总目录

 

 

【题目】

 

 

【方法一】

可以看到从第i个字符开始的满足条件的串最多有1个。因为如果从1开始，必然是11...100...0。一旦出现0，后面就得是0。

所以可以设置两层循环，外层循环i从i开始的串。内存循环判断有没有从i开始的串。

 

代码：

 

结果：
最低0.47元/天 解锁文章
/home/liupc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算具有相同数量0和1的非空(连续)子字符串的数量
Pati_Tech_OCD的博客
08-10 840
/** * 给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 * * 重复出现的子串要计算它们出现的次数。 * * 示例 1 : * * 输入: "00110011" * 输出: 6 * 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。 * * 请注意，一些重复出现的子串要计算它们出现的次数。 * * 另外，“00110011”不是有.
二进制加法 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。
m0_56183819的博客
04-24 728
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例: 输入: a = “1010”, b = “1011” 输出: “10101” class Solution { public String addBinary(String a, String b) { StringBuffer sb=new StringBuffer(); int carry=0; int l1=
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
happy_bigqiang的博客
06-19 1580
/** *给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0 * 和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。 * Give a string s, count the number of non-empty (contiguous) substrings that have the same * number of 0's...
一个01字符串，求出现0、1出现次数相等的最长子串
dili4575的博客
04-13 1230
一个01字符串，求出现0、1出现次数相等的最长子串 题目描述： 已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。 要求算法时间复杂度尽可能的低。 比如： 1000010111000...
仅由01构成的串中，最长01数目相等的子串
Authur_gyc
04-12 1338
有一个仅由0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等。 面试时将0改成-1，然后用前缀和，二分枚举长度然后检验，这里二分枚举错了，不满足二分的性质。 正确思路是，在前缀和的基础上，找前缀和相等的 i 和 j 并且 |i - j| 尽可能大。 这里用哈希存一下每个前缀和的最小 id ，然后O（n）跑一下取最大距离即可。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; in
给一个字符串s，计算具有相同数字0和1的非空（连续）子字符串的数量，并且这些子字符串中的全部0和全部1被连续分组。子串发生多次被计数的次数。
i_am_bird的博客
12-03 1812
本题源自leetcode  696 ----------------------------------------------------------------------------- 思考： 代码： int countBinarySubstrings(string s) { /* vector rec; int count =
C++实现将一个字符串中的字符替换成另一个字符串的方法
09-04
在C++编程中，字符串处理是一项常见的任务，其中包括替换字符串中的特定字符或子串。本文将详细介绍如何在C++中实现这一功能，特别是在给定的示例中，将字符串中的空格替换为"%20"。 首先，我们需要理解C++中的字符...
CharacterCounter:给定一个字符串和一个字符，计算该字符在字符串中出现的次数
06-01
在这个问题中，我们使用Java语言来实现一个简单的"CharacterCounter"程序，它接收一个字符串和一个字符作为输入，然后返回该字符在字符串中出现的次数。下面我们将深入探讨这个任务涉及到的Java知识点、实现方式以及...
js代码-给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
07-16
在JavaScript编程语言中，寻找一个字符串中不含有重复字符的最长子串的长度是一个常见的问题，这涉及到字符串处理和滑动窗口的概念。这个问题通常被称为"最长无重复字符的子串"或"最长不重复子串"。下面我们将深入...
编写二个函数，其中一个函数func1完成功能为：接收字符串参数，返回一个元组，其中第一个元素为字符串中大写字母个数，
12-20
而 `func2` 的任务是生成一个随机长度不小于10的字符串，并调用 `func1` 来统计这个随机字符串中大小写字母的数量。 首先，让我们详细解释 `func1` 的实现。`func1` 首先通过 `input` 函数获取用户输入的字符串长度...
Python简单实现查找一个字符串中最长不重复子串的方法
09-20
在Python编程中，查找一个字符串中最长不重复子串是一项常见的字符串处理任务。这个任务的目标是找到一个字符串中连续的子串，这个子串中的字符都不重复，且这个子串的长度是所有不重复子串中最长的。这个问题可以...
Leetcode——计数二进制子串（相同数量0和1）
Yawn
07-21 956
1. 题目 2. 题解 这里指出题目中容易引起误会和歧义的点： 计算具有相同数量 0 和 1 的非空（连续）子字符串 其实这里的”相同数量“说的不是 “子串” 与 “子串“ 之间的，而是”0“和”1“的： ”1100“有2个0、2个1：0和1相同数量； “10”有1个0、1个1：0和1相同数量； 那么我们找到0和1相间位置处，左右0和1的数量的最小值，就是能组成的子串的个数； (1) 解法一：中心扩展（类似回文子串的判断） 如果将0与1看成对应，那么符合题目要求的子串就关于其中心（中间两个元素
2023-03-31：如何计算字符串中不同的非空回文子序列个数？
福大大架构师每日一题
03-31 3690
最后，我们可以使用哈希表来存储每个位置左侧和右侧相同字符的最后出现位置，这样可以将空间复杂度降至O(n)。例如，在字符串"bccb"中，当i=0且j=3时，l=1，r=2。2.此外，还需要使用两个一维数组left和right分别存储每个位置左侧和右侧相同字符的最后出现位置，因此空间复杂度为O(n)。首先定义一个二维数组dp，其中dp[i][j]表示从第i个字符到第j个字符中所有可能的回文子序列数量。dp[i][j] = dp[i+1][j-1] * 2 - dp[l+1][r-1] + 2 或。
01字符串问题JAVA代码
weixin_44268113的博客
02-02 568
问题描述    对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。     方法一：五层循环 代码： public class Test{ public static void main (String args[]){ for(int a1=0;a1<2;a1++){ for(int a2=0;a2<2;a2++){ for(int a3=0;a...
连续01的字符串：——LC696
一只程序小洋的博客
09-01 307
题目： 给定一个 0-1 字符串，求有多少非空子字符串的 0 和 1 数量相同。 思路： 从左往右遍历数组，记录和当前位置数字相同且连续的长度，以及其之前连续的不同数字的 长度。举例来说，对于 00110 的最后一位，我们记录的相同数字长度是 1，因为只有一个连续 0； 我们记录的不同数字长度是 2，因为在 0 之前有两个连续的 1。若不同数字的连续长度大于等于 当前数字的连续长度，则说明存在一个且只存在一个以当前数字结尾的满足条件的子字符串。 class Solution { publi
51nod 1393 0和1相等串
BBHHTT的博客
09-04 442
1393 0和1相等串  基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。 Input 一个字符串，只包含01，长度不超过1000000。 Output 一行一个整数，最长的0与1的个数相等的子串的长度。 Input示例 1011 Output示例 2 思路：01相等的...
leetCode 696 计数二进制子串（字符串，思维）
在森林里麋了鹿
04-07 153
题目链接：点击查看 题目描述： 给定一个 0-1 字符串，求有多少非空子字符串的 0 和 1 数量相同。 输入输出： 输入: "00110011" 输出: 6 输入: "10101" 输出: 4 题目分析： 从左往右遍历数组，记录和当前位置数字相同且连续的长度，以及其之前连续的不同数字的长度。举例来说，对于 00110 的最后一位，我们记录的相同数字长度是 1，因为只有一个连续 0；我们记录的不同数字长度是 2，因为在 0 之前有两个连续的 1。若不同数字的连续长度大于等于当前
LeetCode刷题记录——第696题（计数二进制子串）
人工智障1025号的博客
02-26 201
题目描述 给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: “00110011” 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。 请注意，一些重复出现的子串要计算它们出现的次...
字符串 - 统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数
一杯红酒7的博客
03-26 2284
1.题目 LeetCode: 696. 计数二进制子串 【easy】 给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: “00110011” 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。 请注意，一些重复出现的子串要计算它们出现的次数。 另外，“00110011”不
python 给定字符串求满足i<j<k并且lcp是一个非空子串的三元组的数量
最新发布
09-06
根据题目的要求，我们需要找到给定字符串中满足如下条件的三元组的数量: 1. i < j < k：即第一个元素的索引小于第二个元素的索引，第二个元素的索引小于第三个元素的索引。 2. lcp是一个非空子串：即三个元素之间的最长公共前缀（lcp）不为空。 为了解决这个问题，我们可以使用双重循环来遍历字符串的所有可能的三元组组合。在每个组合中，我们可以使用内置的string方法来获得前两个元素的最长公共前缀（lcp），然后再检查该前缀是否为空。如果lcp不为空，我们就找到了一个满足条件的三元组。 下面是一个Python实现示例： ```python def count_lcp_triplets(string): n = len(string) count = 0 for i in range(n): for j in range(i+1, n): lcp = os.path.commonprefix([string[i:], string[j:]]) if lcp: count += n - j return count string = "abcde" triplets_count = count_lcp_triplets(string) print("满足条件的三元组数量为:", triplets_count) ``` 在上面的示例中，我们通过使用`os.path.commonprefix`函数来获取最长公共前缀（lcp），然后使用`count`变量来记录满足条件的三元组的数量。最后，我们输出满足条件的三元组的数量。 希望上述回答能够对您有所帮助！如有任何疑问，请及时追问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值