问题2993--K个1子串(ksub)

2993: K个1子串(ksub)

时间限制: 1 Sec  内存限制: 512 MB
提交: 17  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

输入整数k和一个仅有’0’和’1’构成的字符串s,输出s中包含k个1的子串个数。

输入

第一行输入k
第二行输入字符串s

输出

输出答案

样例输入 Copy

2
01010

样例输出 Copy

4

提示

样例输入2:
1
1010
样例输出2:
6
【数据规模和约定】
40%数据 1<=字符串长度<=1000
另有20%数据 k=1
100%数据 1<=字符串长度<=1000000  0<=k<=1000000

来源/分类