问题 H: 连续的n个1

问题 H: 连续的n个1

时间限制: 1 Sec  内存限制: 128 MB
提交: 6983  解决: 4632
[状态] [讨论版] [提交] [命题人:]
题目描述

计算机数据都是由0和1组成的,看着长长的0101001110101111011,要找出连续n个1的子串有多少个,确实麻烦,请你编程实现吧。

输入

输入第一行为一个字符串,由0和1组成,长度小于1000;输入第二行为一个正整数n。

输出

输出一个整数,表示连续n个的1的子串的个数。

样例输入 Copy
0101001110101111011
2
样例输出 Copy
6