1898.字符串

通过数:25提交数:35学校:清华大学考研机试真题 题目列表 标签
题目描述 给出一个长度为 $N$ 的 $01$ 字符串,问其中一共有多少个全为 $1$ 且长度至少为 $M$ 的连续子串。 输入格式 从标准输入读入数据。 输入的第一行包含两个正整数 $N$ ,$M$ , 保证 $1 \leq N \leq 10^5$,$1 \leq M \leq N$ 。 输入的第二行包含一个长度为 $N$ 的 $01$ 字符串。 输出格式 输出到标准输出。 输出一个正整数,表示对应的答案。 输入样例 10 3 0111011110 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。