nozomi和字符串

题目

链接：https://ac.nowcoder.com/acm/contest/3002/H
来源：牛客网

nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。
她想到了这样一个问题：
对于一个 “01”\mathit{“01”}“01”串而言，每次操作可以把 0\mathit00 字符改为 1\mathit11 字符，或者把 1\mathit11 字符改为 0\mathit00 字符。所谓“01”\mathit{“01”}“01”串，即只含字符 0\mathit00 和字符 1\mathit11 的字符串。
nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。
nozomi想问问聪明的你，这个子串的长度最大值是多少？
注： 次操作机会可以不全部用完。
如果想知道连续子串的说明，可以去问问eli，nozomi不想再讲一遍。

双指针

有两种方法，一个是最长0子串，一个是最长1子串，只要取其中最大值即可
求最长0子串，用双指针的方法，也就是相当于枚举长度，用L记录0子串的起点，R记录终点，change记录操作数，一开始都是从0开始遍历，如果遇到1，就把0变成1，change++，如果chang>=k，就证明从L，R这个区间是起点为L的最长0子串，把当前长度与答案取最大，在把L右移一位，直到g[L]=1,然后L++，change–；继续重复操作即可。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
string s;
int n, k;
 
int deal(char a, char a1)// change a to a1
{
    int L = 0, R = 0, change = 0, ans = 1;
    for (int i = 0; i < n; i++){
        if (s[i] == a){
            if (change < k){
                change++;
                R++;
            }
            else{
                while (L <= R && s[L] != a) L++;
                L++;
                R++;
            }
        }
        else R++;
        ans = max(ans, R - L );
    }
    return ans;
}
 
int main(){
    while (cin >> n >> k){
        cin >> s;
        cout << max(deal('1', '0'), deal('0', '1')) << endl;
    }
}```