（力扣）第1668. 最大重复子字符串

╰半夏微凉° 2022-11-15 05:56 195阅读 0赞

## 1668. 最大重复子字符串 ##

--------------------

#### 题目要求： ####

给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。

给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。

--------------------

#### 解题思路： ####

*  计算word可能出现的最多重复次数
 *  遍历每个重复次数，更新重复值

--------------------

#### 题解代码： ####

class Solution:
        def maxRepeating(self, sequence: str, word: str) -> int:
            #计算word出现的最大重复次数
            n = len(sequence)//len(word)
            #初始化重复值为0
            k = 0
            #遍历word重复次数从1-n
            for i in range(1,n+1):
                #判断是否在sequence字符串中，并更新相应的重复值
                if word*i in sequence:
                    k = i
            #返回重复值
            return k

我的[leetcode.][]

--------------------

(“*`Disbelief is more resistant than faith because it is sustained by the senses.(不信任比信任更顽固，因为它是有感官产生的。)`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣 leetcode】1239：串联字符串的最大长度

文章目录每日进步题目题解每日进步列表操作：取元素：`list.get(i)` 增加元素：

妖狐艹你老母/ 2023年10月09日 14:51/ 0 赞/ 9 阅读

相关 1668. 最大重复子字符串

给你一个字符串 `sequence` ，如果字符串 `word` 连续重复 `k` 次形成的字符串是 `sequence` 的一个子字符串，那么单词 `word` 的重复值为

不念不忘少年蓝@/ 2023年10月05日 19:49/ 0 赞/ 2 阅读

相关最大子序和053 - 力扣（多种解法+c）

目录 1.最大子列和应用实例算法1：暴力求解算法2：进一步优化算法3：分而治之算法4：在线处理 1

比眉伴天荒/ 2022年12月26日 11:15/ 0 赞/ 101 阅读

相关（力扣）第1668. 最大重复子字符串

1668. 最大重复子字符串 -------------------- 题目要求：给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成

╰半夏微凉°/ 2022年11月15日 05:56/ 0 赞/ 196 阅读

相关（力扣）第219. 存在重复元素 II

219. 存在重复元素 II -------------------- 题目要求：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，

╰+哭是因爲堅強的太久メ/ 2022年11月13日 04:14/ 0 赞/ 174 阅读

相关（力扣）第459. 重复的子字符串

459. 重复的子字符串（效率不高，但是看了官方给你也是用的for循环，感觉基本一样吖）题目要求：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次

缺乏、安全感/ 2022年11月11日 05:21/ 0 赞/ 146 阅读

相关（力扣）第1417. 重新格式化字符串

1417. 重新格式化字符串 -------------------- 题目要求：给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。请你将该

不念不忘少年蓝@/ 2022年11月11日 05:18/ 0 赞/ 174 阅读

相关（力扣）第796. 旋转字符串

796. 旋转字符串 -------------------- 题目要求：给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边

深藏阁楼爱情的钟/ 2022年10月23日 04:54/ 0 赞/ 179 阅读

相关（力扣）第415. 字符串相加

415. 字符串相加 -------------------- 题目要求：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：

迈不过友情╰/ 2022年10月23日 04:53/ 0 赞/ 180 阅读

相关力扣-459题重复的子字符串（C++）- KMP

题目链接：[https://leetcode-cn.com/problems/repeated-substring-pattern/][https_leetcode-cn.co

末蓝、/ 2022年09月11日 06:16/ 0 赞/ 2 阅读