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

参考题解：https://leetcode.cn/problems/longest-substring-with-at-least-k-repeating-characters/solutions/623991/jie-ben-ti-bang-zhu-da-jia-li-jie-di-gui-obla

• 递归含义：返回字符串s中至少有k个重复字符的最长子串
• 递归终止条件：当s的长度小于k，终止
• 递归条件：当s中的某个字符c的数量小于k，则包含c的子串必然不符合条件，因此根据字符c对字符串s进行切分，得到若干个字符串t，对t递归进行上述检查。
• 递归条件外：指没进入递归条件，即s中所有字符的数量都大于等于k，因此符合条件的最长子串就是s本身。

class Solution {
    public int longestSubstring(String s, int k) {
        int n = s.length();
        if (n < k) return 0;
        Map<Character, Integer> counter = new HashMap<>();
        for (int i = 0; i < n; ++i) {
            counter.put(s.charAt(i), counter.getOrDefault(s.charAt(i), 0) + 1);
        }
        for (char c : counter.keySet()) {
            if (counter.get(c) < k) {
                int ans = 0;
                for (String t : s.split(String.valueOf(c))) {
                    ans = Math.max(ans, longestSubstring(t, k));
                }
                return ans;
            }
        }
        return n;
    }
}