给你一个字符串 s 和一个整数 k 请你找出 s 中的最长子串 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
思路：分治法
首先统计整个字符串中每个字符出现的次数。如果某个字符出现的次数少于 k，则该字符一定不会出现在符合要求的子串中。因此，可以将该字符作为分割点，将字符串分为若干子串，然后递归处理每个子串，最后将所有符合要求的子串长度取最大值作为答案。
代码：
原文地址: https://www.cveoy.top/t/topic/fisu 著作权归作者所有。请勿转载和采集!