题解 | #固定字符出现最大次数#

知识点：滑动窗口、

思路：首先，我们创建一个长度为 26 的整型数组 cnt，用于记录字符串 s 中每个字母的出现次数。

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param k int整型
     * @param t string字符串
     * @return int整型
     */

    public int maxCount(String s, int k, String t) {
        int[] cnt = new int[26];
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            cnt[s.charAt(i) - 'a'] += 1;
            if (i >= k) cnt[s.charAt(i - k) - 'a'] -= 1;
            if (i >= k - 1) {
                int sum = 0;
                for (char c : t.toCharArray()) {
                    sum += cnt[c - 'a'];
                }
                res = Math.max(res, sum);
            }
        }
        return res;
    }
}