描述求给定字符串（仅由小写字母组成）的最长子串T的长度，使得T中的每个字符出现不少于k次。例1：输入：s="aaabb",k=3Output:3Thelongestsubstringis"aaa",因为'a'重复了3次。例2：Input:s="ababbc",k=2Output:5Thelongestsubstringis"ababb",as'a'重复2次，'b'重复3次。描述查找给定字符串（由小写字符组成）中最长的子串T，要求T中每个字符出现不少于k次。输出T的长度。示例1：输入：s="aaabb",k=3输出：3最长的子字符串是"aaa"，其中'a'重复了3次。示例2：输入：s="ababbc",k=2输出：5的最长子串是"ababb"，其中'a'重复2次，'b'重复3次。来源：LeetCode链接：https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters版权所有归Leetcode网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路是统计每个字符出现的次数，用出现次数小于k的字符拆分原字符串。对字符串递归执行相同的操作。字符串中出现次数少于k次的字符肯定不在最长字符串中，所以用这个字符串对原字符串进行切割。如果字符串的所有出现都大于k，则返回字符串的长度。#-*-coding:utf-8-*-#@Author:HeRui#@CreateDate:2019-08-2721:07:09#@LastModifiedby:HeRui#@LastModifiedtime:2019-08-2808:40:37fromcollectionsimportCounterclass解决方案：deflongestSubstring(self,s:str,k:int)->int:forkey,vinCounter(s).items():ifv
