/*****
题目描述
计算机数据都是由0和1组成的,看着长长的0101001110101111011,要找出连续n个1的子串有多少个,确实麻烦,请你编程实现吧。
输入
输入第一行为一个字符串,由0和1组成,长度小于1000;输入第二行为一个正整数n。
输出
输出一个整数,表示连续n个的1的子串的个数。
样例输入 Copy
0101001110101111011
2
样例输出 Copy
6
*****/
!!!!!我的想法就是:在i处设置一个函数,判断从i开始是不是连续n个1,是就加1 否则不变。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int panduan(char a[],int qidian,int n);//判断从qidian开始 连续n个是不是1,如果是1就返回1
int main()
{
char a[1015];
int i,len,n,count;
gets(a);
scanf("%d",&n);
len = strlen(a);
count = 0;
for(i = 0;i<len;i++)
{
if(panduan(a,i,n) == 1)
count++;
}
printf("%d",count);
return 0;
}
int panduan(char a[],int qidian,int n)
{
int i,flag;
flag = 1;
for(i = 0;i<n;i++,qidian++)
{
if(a[qidian] != '1')
{
flag = 0;break;
}
}
if (flag == 1)
return 1;
else
return 0;
}