力扣每日一题,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写的话确实是简单难度,其他语言就不知道了,虽然写完之后发现挺简单的,不过看别人的代码或者别人看我的代码还是会有点迷糊吧,-_-||!!!
码字不易,你们的是激励我继续分享的动力,如果有任何问题,欢迎评论区留言!