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

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

找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。

示例 1:

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

输出:
3

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

示例 2:

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

输出:
5

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

解题：递归

看到“子串”类问题想到滑动窗口，但是这道题有一点对滑动窗口极其不友好，那就是每个子串的属性不再是单一的，而是多元的（具体由里面的字符决定）

面对多元的问题，想到把多化少，把大化小。面对多少的问题（多个字符），我们可以一个字符一个字符处理；相对应的，面对大小的问题，我们每处理一个字符，就要缩小子串的大小，换句话说，就是求更小的子串

想到这里，递归的思路喷涌而出

class Solution:
    def longestSubstring(self, s: str, k: int) -> int:
        if len(s) < k:
            return 0
        for c in set(s):
            if s.count(c) < k:
                return max(self.longestSubstring(t, k) for t in s.split(c))
        return len(s)