题解 | #至少有 K 个重复字符的最长子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param k int整型
     * @return int整型
     */
    public int longestSubstring (String s, int k) {
        if (s.length() < k) {
            return 0;
        }
        HashMap<Character, Integer> count = new HashMap<>();
        for (char c : s.toCharArray()) {
            count.put(c, count.getOrDefault(c, 0) + 1);
        }
        for (char c : s.toCharArray()) {
            if (count.get(c) < k) {
                int maxLen = 0;
                for (String subStr : s.split(String.valueOf(c))) {
                    maxLen = Math.max(maxLen, longestSubstring(subStr, k));
                }
                return maxLen;
            }
        }
        return s.length();
    }
}

要解决这个问题，可以使用分治法的思想。我们可以考虑对字符串 s 进行分割，找出不符合条件的字符，然后递归地在分割后的子串中寻找最长的子串。

具体的步骤如下：

1. 统计字符串 s 中每个字符的出现次数，可以使用一个字典或者数组来记录。
2. 遍历字符串 s，找到第一个出现次数小于 k 的字符，记为字符 c。
3. 如果不存在出现次数小于 k 的字符，则整个字符串 s 都满足条件，返回 s 的长度。
4. 如果存在出现次数小于 k 的字符 c，以 c 为分隔符将字符串 s 分割成多个子串，分割后的子串都不包含字符 c。
5. 对分割后的每个子串，递归调用本函数，返回子串的最长子串长度。
6. 返回分割后子串中最长的子串长度。