至少有K个重复字符的最长子串

示例 1:

输入:
s = "aaabb", k = 3

输出:
3

最长子串为 "aaa" ，其中 'a' 重复了 3 次。
示例 2:

输入:
s = "ababbc", k = 2

输出:
5

最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int longestSubstring(String s, int k) {
        return process(s, k, 0, s.length() - 1);
    }
    public int process(String s, int k, int left, int right){
        if(right - left + 1 < k){
            return 0;
        }
        int[] counts = new int[26];
        for(int i = left; i <= right; i++){
            counts[s.charAt(i) -'a']++;
        }
        int mid = left;
        while(mid <= right){
            if(counts[s.charAt(mid) - 'a'] >= k){
                mid++;
            }else{
                break;
            }
        }
        if(mid == right + 1){
            return mid - left;
        }
        return Math.max(process(s, k, left, mid - 1), process(s, k, mid + 1, right));
    }
}

class Solution {
    public int longestSubstring(String s, int k) {
        return process(s, k, 0, s.length() - 1);
    }
    public int process(String s, int k, int left, int right){
        if(right - left + 1 < k){
            return 0;
        }
        int[] counts = new int[26];
        for(int i = left; i <= right; i++){
            counts[s.charAt(i) -'a']++;
        }
        List<Integer> illage = new ArrayList<>();
        for(int i = left; i <= right; i++){
            if(counts[s.charAt(i) - 'a'] < k){
                illage.add(i);
            }
        }
        if(illage.size() == 0){
            return right - left + 1;
        }
        int ans = 0;
        for(int item : illage){
            ans = Math.max(ans, process(s, k, left, item - 1));
            left = item + 1;
        }
        return Math.max(ans, process(s, k, left, right));
    }
}