Advertisement
Minimum repeat to make substring
JavaView on GFG
Minimum repeat to make substring.java
Java
class Solution {
static int minRepeats(String s1, String s2) {
StringBuilder str = new StringBuilder(s1);
for (int i = 0; i < s2.length(); i++) {
if (!s1.contains("" + s2.charAt(i)))
return -1;
}
int count = 0;
while (str.length() < 4 * s2.length()) {
count++;
if (str.toString().contains(s2))
return count;
str.append(s1);
}
return -1;
}
};Advertisement
Was this solution helpful?