python实现给你一个字符串 s 和一个整数 k 请你找出 s 中的最长子串 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
思路：
本题可以使用分治法来解决。我们可以统计字符串 s 中每个字符出现的次数，如果某个字符出现的次数小于 k，则该字符一定不会在最长子串中出现，因为最长子串中的每个字符出现次数都不少于 k。因此，我们可以将字符串按照出现次数小于 k 的字符分割成多个子串，对每个子串递归地调用本函数，最终得到最长子串的长度。
代码实现：
原文地址: https://www.cveoy.top/t/topic/fisy 著作权归作者所有。请勿转载和采集!