Class Solution
- java.lang.Object
-
- g1601_1700.s1668_maximum_repeating_substring.Solution
-
public class Solution extends Object
1668 - Maximum Repeating Substring.Easy
For a string
sequence, a stringwordisk-repeating ifwordconcatenatedktimes is a substring ofsequence. Theword’s maximumk-repeating value is the highest valuekwherewordisk-repeating insequence. Ifwordis not a substring ofsequence,word’s maximumk-repeating value is0.Given strings
sequenceandword, return the maximumk-repeating value ofwordinsequence.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 <= 1001 <= word.length <= 100sequenceandwordcontains only lowercase English letters.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-