力扣每日一题最大重复子字符串

只惠摸鱼

于 2022-11-03 12:54:46 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣每日一题 Python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Hack_hui/article/details/127668047

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程题目“最大重复子字符串”的解决方案。通过Python实现，该算法计算一个给定字符串中某子串的最大连续重复次数。文章详细解释了如何遍历并找出最长的有效重复子字符串。

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

Day 36

Date: November 3, 2022 12:49 PM
LinkedIn: https://leetcode.cn/problems/maximum-repeating-substring/description/
Title: 最大重复子字符串

不可以直接return sequence.count(word)
因为要计算连续的重复的字符串构成的子字符串

class Solution:
    def maxRepeating(self, sequence: str, word: str) -> int:
        n1 = len(sequence) # 字符串长度
        n2 = len(word) # 重复字符串长度 
        n = floor(n1 / n2) # 最多包含重复字符串数量
        for i in range(n, -1, -1): # 倒序
            if word * i in sequence: # 找最长子字符串
                return i