2025-03-30:统计满足 K 约束的子字符串数量Ⅱ。用go语言,给定一个二进制字符串 s 和一个整数 k,还有一个二维整数数组 queries,其中每个元素 queries[i] = [li, ri] 代表一个查询。
我们定义一个二进制字符串满足 k 约束,条件是:
1.字符串中 0 的数量不能超过 k。
2.字符串中 1 的数量不能超过 k。
要求返回一个整数数组 answer,其中 answer[i] 表示在子字符串 s[li..ri] 中满足 k 约束的子字符串数量。
1 <= s.length <= 100000。
s[i] 是 '0' 或 '1'。
1 <= k <= s.length。
1 <= queries.length <= 100000。
queries[i] == [li, ri]。
0 <= li <= ri < s.length。
所有查询互不相同。
输入:s = "0001111", k = 2, queries = [[0,6]]。
输出:[26]。
解释:
对于查询 [0, 6], s[0..6] = "0001111" 的所有子字符串中,除 s[0..5] = "000111" 和 s[0..6] = "0001111" 外,其余子字符串都满足 k 约束。
相似问题