JOB UPDATES, COURSES AND TECHNOLOGY NEWS
May 27, 2025 at 01:08 PM
Substring java
import java.util.*;
class UserMainCode {
public int findCommonSubstrings(int k, String input2, String input3) {
if (k <= 0 input2 == null input3 == null || input2.length() != input3.length()) {
return 0;
}
int len = input2.length();
if (k > len) {
return 0;
}
Set s1Substrings = new HashSet<>();
Set s2Substrings = new HashSet<>();
for (int i = 0; i <= len - k; i++) {
s1Substrings.add(input2.substring(i, i + k));
s2Substrings.add(input3.substring(i, i + k));
}
int count = 0;
for (int i = 0; i <= len - k; i++) {
StringBuilder sb = new StringBuilder();
for (int j = 0; j < k; j++) {
if (j % 2 == 0) {
// even index: take from input2
sb.append(input2.charAt(i + j / 2));
} else {
// odd index: take from input3
sb.append(input3.charAt(i + j / 2));
}
}
String interleaved = sb.toString();
if (s1Substrings.contains(interleaved) && s2Substrings.contains(interleaved)) {
count++;
}
}
return count;
}
}