本文共 853 字，大约阅读时间需要 2 分钟。

有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。
输入描述:
第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。
输出描述:
输出在操作次数不超过 m 的情况下，能够得到的 最大连续 全’a’子串或全’b’子串的长度。
示例1
输入
复制
8 1
aabaabaa
输出
复制
5
说明
把第一个 ‘b’ 或者第二个 ‘b’ 置成 ‘a’，可得到长度为 5 的全 ‘a’ 子串。

我们设置一个l,r变量，一直让，r往后遍历，直到a，b的数量都大于m为止，那么我们就可以选择其中一样将其变成a或者b，然后让l往右移，然后r继续往右移，直到不满足条件为止，最后需要在取一次差值，防止，一次遍历完也没有满足同时大于m的条件。

#include<bits/stdc++.h>#include<iostream>using namespace std;typedef long long ll;ll a[10];int main(){   int n,m;cin>>n>>m;string s;cin>>s;int l=0;int r=0;int a=0;int b=0;int ma=0;for(;r<n;r++){       if(s[r]=='a')        a++;    else        b++;    if(a>m&&b>m)    {           ma=max(ma,r-l);        if(s[l]=='a')            a--;        else            b--;        l++;    }}ma=max(ma,r-l);cout<<ma<<endl;return 0;}