ZZULIOJ 1157: 连续的n个1

题目描述

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

输入

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

输出

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

样例输入 

0101001110101111011
2

样例输出 

6

#include<stdio.h>
#include<string.h>
int main(){
	char str[1000];
	int n,i,j,count=0,flag,index,len;
	memset(str,0,sizeof(char)*1000);
	gets(str);
	scanf("%d",&n);
	len=strlen(str);
	for(i=0;str[i]!='\0';i++){
		if(i+n-1>len-1)       //防止下标溢出
			break;
		if(str[i]=='1'){
			index=i;
			flag=1;
			for(j=index;j<=index+n-1;j++){    //遍历是否连续n个字符都是1
				if(str[j]=='0'){
					flag=0;
					break;
				}
			}
			if(flag==1)
				count++;
		}
		
	}
	printf("%d\n",count);
	return 0;
}

 

思路：外层循环遍历是字符串1还是0，内层循环从外层循环的1(index处)开始遍历连续n个都是1则count++