c 语言 1157 连续的n个1

/*****
题目描述
计算机数据都是由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;
}

发布了84 篇原创文章 · 获赞 0 · 访问量 1803

猜你喜欢

转载自blog.csdn.net/qq_39345244/article/details/105010189