leetcode395:至少有K个重复字符的最长子字符串

最新推荐文章于 2026-03-23 18:07:47 发布

翻译最新推荐文章于 2026-03-23 18:07:47 发布 · 1.2k 阅读

收录于

python

当前文章被收录于：

python

28 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种寻找字符串中满足至少出现k次的最长子串的算法。通过递归分割不符合条件的字符，最终找到符合条件的最长子串。示例中s=“ababbc”，k=2时，最长子串为“ababb”。该算法适用于字符串处理及子串查找场景。

Example:

Input:
s = “ababbc”, k = 2
Output:
5
The longest substring is “ababb”, as ‘a’ is repeated 2 times and ‘b’ is repeated 3 times.

code:

class Solution:
    def longestSubstring(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: int
        """
        for i in set(s):
            if s.count(i) < k: # 找出不满足k次的字母
                return max(self.longestSubstring(m, k) for m in s.split(i)) # 将其作为分割点进行分治
        return len(s)