【leecode/java复健】2024. 考试的最大困扰度

提示

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

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

• 每次操作中，将问题的正确答案改为 'T' 或者 'F' （也就是将 answerKey[i] 改为 'T' 或者 'F' ）。

请你返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。

思路：
使用滑动窗口

import java.util.Scanner;
import java.util.Arrays;

public class Solution{
    public static int[] pasrseArrays(String input,String key){
        int startIndex = input.indexOf(key + " = [") + (key + " = [").length();
        int endIndex = input.indexOf("]",startIndex);
        String arrayString = input.substring(startIndex,endIndex);
        return Arrays.stream(arrayString.split(","))
                .mapToInt(Integer::parseInt)
                .toArray();
        //根据“，”对字符串进行切割，将这个切割完的数据打包成一个数据流，并且变成int形式，并且以数组的形式输出
    }

    public static int parseQueryTime(String input){
        String queryKey =  "queryTime = ";
        int queryIndex = input.indexOf(queryKey) + queryKey.length();
        return Integer.parseInt(input.substring(queryIndex).trim());
        //根据下标（queryIndex）开始切，并且将剩下的从string变成int
    }

    public static int countStudents(int[] startTime, int[] endTime, int queryTime){
        int count = 0;
        for(int i = 0; i<startTime.length;i++){
            if(queryTime >= startTime[i] && queryTime <= endTime[i])
                count++;
        }
        return  count;
    }
    public int maxConsecutiveAnswers(String answerKey, int k) {
        return Math.max(maxConsecutiveChar(answerKey,k,'T'),maxConsecutiveChar(answerKey,k,'F'));
    }
    public int maxConsecutiveChar(String answerKey, int k, char target){
        int left = 0,right =0,maxLen=0,changes=0;

        while(right <answerKey.length()){
            if(answerKey.charAt(right) != target){
                changes++;
            }
            while(changes >k){
                if(answerKey.charAt(left)!=target)
                    changes--;
                left++;
            }
            maxLen =Math.max(maxLen,right-left+1);
            right++;
        }
        return maxLen;
    }
    public String parseInput(String input){
        String answerKey = "answerKey = \"";
        int startIndex = input.indexOf(answerKey) + answerKey.length();
        int endIndex = input.indexOf("\"",startIndex);
        return input.substring(startIndex,endIndex);
    }

    public int parseOpInput(String input){
        String opKey = "k = ";
        int opIndex = input.indexOf(opKey) + opKey.length();
        return Integer.parseInt(input.substring(opIndex).trim());
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        Solution solution = new Solution();

        String answerKey = solution.parseInput(input);
        int op = solution.parseOpInput(input);

        int result = solution.maxConsecutiveAnswers(answerKey,op);

        System.out.println(result);
        scanner.close();



    }
}