LeetCode-395. 至少有K个重复字符的最长子串 Python3版本

最新推荐文章于 2025-05-29 22:24:12 发布

章小幽

最新推荐文章于 2025-05-29 22:24:12 发布

阅读量638

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_36309480/article/details/91040978

LeetCode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个编程挑战，即寻找字符串中至少有K个重复字符的最长子串，并提供了解题思路及Python3代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 次。

解题思路：首先判断字符串的长度，若小于k，直接返回0。然后对字符串中的每一个字符依次判断其出现次数，若次数小于k，则在不包括该字符的子串中继续递归判断，最后返回各个符合条件子串长度的最大值即可。

Python3代码如下：

class Solution(object):
    def longestSubstring(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: int
        """
        if len(s) < k:
            return 0
        for c in set(s):
            if s.count(c) < k:
                return max(self.longestSubstring(sub,k) for sub in s.split(c))
        return len(s)