题目如下:
For a string
sequence
, a stringword
isk
-repeating ifword
concatenatedk
times is a substring ofsequence
. Theword
's maximumk
-repeating value is the highest valuek
whereword
isk
-repeating insequence
. Ifword
is not a substring ofsequence
,word
's maximumk
-repeating value is0
.Given strings
sequence
andword
, return the maximumk
-repeating value ofword
insequence
.Example 1:
Input: sequence = "ababc", word = "ab" Output: 2 Explanation: "abab" is a substring in "ababc".
Example 2:
Input: sequence = "ababc", word = "ba" Output: 1 Explanation: "ba" is a substring in "ababc". "baba" is not a substring in "ababc".
Example 3:
Input: sequence = "ababc", word = "ac" Output: 0 Explanation: "ac" is not a substring in "ababc".Constraints:
1 <= sequence.length <= 100
1 <= word.length <= 100
sequence
andword
contains only lowercase English letters.
解题思路:送分题。
代码如下:
class Solution(object): def maxRepeating(self, sequence, word): """ :type sequence: str :type word: str :rtype: int """ n = len(sequence) / len(word) while n > 0: if word * n in sequence: return n n -= 1 return 0