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

题目：1668. 最大重复子字符串

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

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

示例 1：

输入：sequence = "ababc", word = "ab"
输出：2
解释："abab" 是 "ababc" 的子字符串。

示例 2：

输入：sequence = "ababc", word = "ba"
输出：1
解释："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。

示例 3：

输入：sequence = "ababc", word = "ac"
输出：0
解释："ac" 不是 "ababc" 的子字符串。

提示：

• 1 <= sequence.length <= 100
• 1 <= word.length <= 100
• sequence 和 word 都只包含小写英文字母。

用其他的语言我不清楚，但是用python真的非常简单，代码如下：

class Solution:
    def maxRepeating(self, sequence: str, word: str) -> int:
        ans = 0 #答案要的重复个数，题目要求不存在返回0，否则可以选择-1，else里面也做相应修改即可
        newWord = word #选择新建newWord，保留word不变，方便后面重复
        if newWord not in sequence: #判断是否在主序列中，若不在，题目要求返回0，所以可以直接返回
            return ans
        else:
            while(True):
                if newWord in sequence:
                    ans +=1
                else:
                    return ans
                newWord += word#子字符串重复


if __name__ == "__main__":
    sequence = "aaabaaaabaaabaaaabaaaabaaaabaaaaba"#主序列
    word = "aaaba"#会增加的子序列
    solution = Solution()
    res = solution.maxRepeating(sequence, word)
    print(res)

在做的时候还是有点乱，一开始想调用字符串的内置函数index()来判断的，然后再借助返回的下标来判断，后来发现没必要，直接 in和not in判断更简单，然后newWord 如果直接改成word的话，代码的样例会输出3，实际应该是5，我调试发现应该是word+=word使word也变长了，所以要用新的newWord，保证原来的word不变。总的来说，python写的话确实是简单难度，其他语言就不知道了，虽然写完之后发现挺简单的，不过看别人的代码或者别人看我的代码还是会有点迷糊吧，-_-||！！！

原文链接：

力扣每日一题，1668. 最大重复子字符串 - wazjr - 博客园 (cnblogs.com)