Package g1601_1700.s1668_maximum_repeating_substring

Class Solution

java.lang.Object

g1601_1700.s1668_maximum_repeating_substring.Solution

public class Solution
extends Object

1668 - Maximum Repeating Substring.<p>Easy</p> <p>For a string <code>sequence</code>, a string <code>word</code> is <strong><code>k</code>-repeating</strong> if <code>word</code> concatenated <code>k</code> times is a substring of <code>sequence</code>. The <code>word</code>&rsquo;s <strong>maximum <code>k</code>-repeating value</strong> is the highest value <code>k</code> where <code>word</code> is <code>k</code>-repeating in <code>sequence</code>. If <code>word</code> is not a substring of <code>sequence</code>, <code>word</code>&rsquo;s maximum <code>k</code>-repeating value is <code>0</code>.</p> <p>Given strings <code>sequence</code> and <code>word</code>, return <em>the <strong>maximum <code>k</code>-repeating value</strong> of <code>word</code> in <code>sequence</code></em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> sequence = &ldquo;ababc&rdquo;, word = &ldquo;ab&rdquo;</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> &ldquo;abab&rdquo; is a substring in &ldquo;ababc&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> sequence = &ldquo;ababc&rdquo;, word = &ldquo;ba&rdquo;</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> &ldquo;ba&rdquo; is a substring in &ldquo;ababc&rdquo;. &ldquo;baba&rdquo; is not a substring in &ldquo;ababc&rdquo;.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> sequence = &ldquo;ababc&rdquo;, word = &ldquo;ac&rdquo;</p> <p><strong>Output:</strong> 0</p> <p><strong>Explanation:</strong> &ldquo;ac&rdquo; is not a substring in &ldquo;ababc&rdquo;.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= sequence.length <= 100</code></li> <li><code>1 <= word.length <= 100</code></li> <li><code>sequence</code> and <code>word</code> contains only lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxRepeating(String sequence, String word)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxRepeating

public int maxRepeating(String sequence,
 String word)