Leecode每日一题-至少有 K 个重复字符的最长子串

给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。

示例 1：
输入：s = “aaabb”, k = 3
输出：3
解释：最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。

示例 2：
输入：s = “ababbc”, k = 2
输出：5
解释：最长子串为 “ababb” ，其中 ‘a’ 重复了 2 次， ‘b’ 重复了 3 次。

提示：
1 <= s.length <= 104
s 仅由小写英文字母组成
1 <= k <= 105

假设s=“aaeabceccbdded”,k=3。可以看出b出现的次数小于k，所以最长子串肯定不包括b。以b为分割点可以分出"aaea",“cecc”,“dded”，即最长子串只能在这三个子串中进行判断。再在这三个子串中以次数小于k的字母为分割点（比如aaea中就是e）进行分割操作。如果字符串中每一个字母出现次数都不少于k，那么这个字符串本身肯定就是最长子串了。

public int longestSubstring(String s, int k) {
        //递归终止条件
        if(s.length() < k){
            return 0;
        }
        //counter用来记录字符串s中每一个字母出现次数
        HashMap<Character, Integer> counter = new HashMap();
        for(int i=0;i<s.length();i++){
            counter.put(s.charAt(i), counter.getOrDefault(s.charAt(i), 0) + 1);
        }

        for (char c : counter.keySet()) {
            if (counter.get(c) < k) {
                int res = 0;
                for (String t : s.split(String.valueOf(c))) {
                    res = Math.max(res, longestSubstring(t, k));
                }
                return res;
            }
        }
        //当s中所有字母出现的次数都大于k的时候，则最大子串就是s本身
        return s.length();
}

参考Leecode题解@负雪明烛