最大连续相同的字符

有一个仅包含’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' 子串。

分析：最长的字符一定是连续替换掉m个以后的得到的字符串，所以分a和b两种情况，先把所有a或b的位置找出来，然后依次遍历每种 连续替换m个的情况，其中最长的就是答案

#include<bits/stdc++.h>
using namespace std;

int n,m;
string str;

int getmax(char aim){
	vector<int> record;
	for(int i=0;i<n;i++){
		if(str[i]==aim) record.push_back(i);
	}
	record.push_back(n);
	int lmax;
	if(m>=record.size()) return n; //如果可用的替换次数 大于 需要替换的个数 
	else lmax = record[m];//前m个都替换后的总长度 
	for(int i=m+1;i<record.size();i++){
		lmax = max(lmax,record[i]-record[i-m-1]-1); //已知的m个替换后的最大总长度 和  现在新的连续每个替换后的总长度 中最长的 
	}
	return lmax;
}

int main(){
	cin >> n >> m >> str;
	cout << max(getmax('a'),getmax('b')) << endl;
	return 0;
}