GYM 101102 H.Cinema（水~）

v5zsq

于 2017-03-17 13:24:01 发布

阅读量614

点赞数

CC 4.0 BY-SA版权

分类专栏： GYM 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/62886620

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

GYM

253 篇文章

订阅专栏

本文介绍了一种简单的算法，用于判断给定的01字符串中是否存在连续k个0的情况。通过一次遍历字符串的方式，该算法实现了高效快速地解决这一问题，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出一个长度为n的01串，问是否有连续k个0
Input
第一行一整数T表示用例组数，每组用例首先输入两整数n和k，之后一个长度为n的01串(1<=n,k<=1e5)
Output
如果有连续k个0则输出yes，否则输出no
Sample Input
2
5 2
10101
6 3
000011
Sample Output
no
yes
Solution
简单题
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int T,n,k;
char s[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&k);
        k++;
        scanf("%s",s+1);
        int num=0,gg=1;
        for(int i=1;i<=n;i++)
        {
            if(s[i]=='0')
            {
                num++;
                if(num>=k)
                {
                    gg=0;
                    break;
                }
            }
            else num=0;
        }
        printf("%s\n",gg?"no":"yes");
    }
    return 0;
}