C++(clang++ 11.0.1) 解法, 执行用时: 236ms, 内存消耗: 620K, 提交时间: 2022-09-12 21:19:12

#include <bits/stdc++.h>
using namespace std;
int t;
int main()
{
	cin>>t;
	while(t--)
	{
		string ch;
		int len,d,ans=0;
		cin>>len>>d>>ch;
		for(int i=0;i<len;i++)
		{
			int t=ch[i]-'0',dd=d,sum=0;
			for(int j=i;j<len;j++)
			{
				if(ch[j]-'0'!=t)
				{
					if(dd){dd--;
					}
					else{break;
					}
				}
				sum++;
			}
			ans=max(ans,sum);
		}
		cout<<ans<<endl;
	}
}

C++14(g++5.4) 解法, 执行用时: 115ms, 内存消耗: 2404K, 提交时间: 2019-05-05 14:26:36

#include<bits/stdc++.h>
using namespace std;
string s; 
int n,m;
int solve(char c){
	int cnt=0,res=0;
	for(int i=0,j=0;i<n;i++){
		if(s[i]==c)
			cnt++;
		while(cnt>m)
			cnt-=s[j++]==c;
		res=max(res,i-j+1);
	}
	return res;
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		cin>>s;
		printf("%d\n",max(solve('1'),solve('0')));
	}
}