3258.统计满足K约束的子字符串数量I

链接：3258.统计满足K约束的子字符串数量I
难度：Easy
标签：字符串、滑动窗口
简介：返回一个整数，表示 s 的所有满足 k 约束 的子字符串的数量。

题解 1 - python

• 编辑时间：2024-11-12
• 执行用时：124ms
• 内存消耗：16.62MB
• 编程语言：python
• 解法介绍：遍历每个子串

class Solution:
    def countKConstraintSubstrings(self, s: str, k: int) -> int:
        return sum(
            s[j: i + 1].count('1') <= k or s[j: i + 1].count('0') <= k
            for i in range(len(s))
            for j in range(i + 1)
        )