Leetcode 2024 考试最大困扰度

题目：

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。

给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：

每次操作中，将问题的正确答案改为 'T' 或者 'F' （也就是将 answerKey[i] 改为 'T' 或者 'F' ）。
请你返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。

示例 1：

输入：answerKey = "TTFF", k = 2
输出：4
解释：我们可以将两个 'F' 都变为 'T' ，得到 answerKey = "TTTT" 。
总共有四个连续的 'T' 。

思路：暴力求解，从1开始，到n（数组长度-1）内心自己选定连续的是T或者F，遇到不同的就逻辑上改变为相同的，物理存储依然是原来的字符，所以只需要k的次数减1，直到k为0，则表示用完了k次，在这这个区间中找最左的一个不符合自己选定字符，更新k+1，表示还可以继续使用一次改变。继续往后数。每次数的过程更新这个区间的长度。     选定字符是T的最大和选定字符是F的最大之中较大的一个即为结果。

换个想法，题目可以等价为问你，有k个T的最长区间或有k个F的最长区间（因为求有k个T的最长区间就默认了我们取连续的是F，要将k个T变成F。相反的求有l个F的最长区间默认我们取连续的是T，要将k个F变成T），取较大者就是结果。

用双指针，代码有详细的解释。

class Solution {
public:
    //求包括了不大于k个字符ch的最长区间的长度
    int getCnt(string a,char ch,int k){
        int n=a.length();
        int cnt=0;//统计当前区间内ch出现的次数
        int res=0;//统计当前区间的长度
        for(int l=0,r=0;r<n;r++){
            if(a[r]==ch) cnt++;//当出现了ch字符就+1
            // if cnt>k 则说明用完了k次机会了 要缩减左窗口
            while(cnt>k){
                if(a[l++]==ch) cnt--;//直到有减去一个cnt才退出循环
            }
            res=max(res,r-l+1);//r-l+1 就是[l，r]的长度 包括两个端点
        }
        return res;
    }
    int maxConsecutiveAnswers(string answerKey, int k) {
        return max( getCnt(answerKey,'T',k) , getCnt(answerKey,'F',k) );
    }
};