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

/*
 * 思路：
 * 1. 使用Stream API实现递归方法。
 * 2. 统计字符串中每个字符的出现次数。
 * 3. 找到出现次数少于k次的字符作为分隔符，分割字符串。
 * 4. 对每个子串递归调用函数，并返回满足条件的最长子串长度。
 */
 
import java.util.Map;
import java.util.stream.Collectors;
 
public class Solution {
    public int longestSubstring(String s, int k) {
        if (s == null || s.length() == 0 || k > s.length()) return 0;
        return helper(s, k);
    }
 
    private int helper(String s, int k) {
        if (s.length() < k) return 0;
        Map<Character, Long> freq = s.chars()
                                    .mapToObj(c -> (char) c)
                                    .collect(Collectors.groupingBy(c -> c, Collectors.counting()));
        for (char c : s.toCharArray()) {
            if (freq.get(c) < k) {
                return s.chars()
                        .mapToObj(i -> (char) i)
                        .collect(Collectors.joining())
                        .split(String.valueOf(c)).length;
            }
        }
        return s.length();
    }
}