2019年湘潭大学程序设计竞赛（重现赛）F：Black & White（思维）

【题面】

Black & White

【题解】

以寻找最长'0'子序列为例，算出从左到右每一段夹杂着m个'1'的'0'串的长度并更新答案。

【代码】

#include <bits/stdc++.h>
using namespace std;
#define ll long long
char s[100005];
int n,m;
int fun(char ch)
{
    int cnt=0,ans=0;
    for(int i=0,j=0;i<n;i++){
        if(s[i]==ch){
            if(cnt<m) cnt++;
            else{
                while(s[j++]!=ch);
            }
        }
        ans=max(ans,i-j+1);
    }
    return ans;
}
int main()
{
    int t; scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        scanf("%s",s);
        printf("%d",max(fun('0'),fun('1')));
    }
    return 0;
}