至少有k个重复字符的最长子串（LeetCode）

标题

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

1. def longestSubstring(s, k):
2.     # 如果字符串长度为0或者字符串长度小于k，返回0
3.     if len(s) == 0 or len(s) < k:
4.         return 0
6.     # 如果字符串中所有字符的出现次数都大于等于k，返回字符串的长度
7.     if all(s.count(char) >= k for char in set(s)):
8.         return len(s)
10.     # 否则进行分治
11.     for char in set(s):
12.         if s.count(char) < k:
13.             # 对字符串进行分割
14.             return max(longestSubstring(sub, k) for sub in s.split(char))
16.     return len(s)
19. # 示例
20. s = "aaabb"
21. k = 3
22. print(longestSubstring(s, k))  # 输出: 3, 因为最长子串是 "aaa"
24. s = "ababbc"
25. k = 2
26. print(longestSubstring(s, k))  # 输出: 5, 因为最长子串是 "ababb"

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。