网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3258
2024-11-12
3258. 统计满足 K 约束的子字符串数量 I
给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件,则认为该字符串满足k约束:字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数,表示s的所有满足k约束的子字符串的数量。示例1:输入:s="10101",k=1输出:12解释
2024-11-12
3258. 统计满足 K 约束的子字符串数量 I
题目链接解题思路小字符串不满足了,那么包含此小字符串的大字符串肯定不满足。大字符串满足,那么该字符串的所有子串都满足条件。所以,我们就可以把问题转成,「以i开头的字符串,满足条件的,最长多长?」然后再根据这个结果,计算以i开头的所有子串数目即可。计算了「以i开头的最长