_3006.java

packagecom.fishercoder.solutions.fourththousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_3006 {
publicstaticclassSolution1 {
publicList<Integer> beautifulIndices(Strings, Stringa, Stringb, intk) {
List<Integer> aIndices = newArrayList<>();
List<Integer> bIndices = newArrayList<>();
for (inti = 0; i < s.length(); i++) {
if ((i + a.length()) <= s.length() && s.substring(i, i + a.length()).equals(a)) {
aIndices.add(i);
 }
if ((i + b.length()) <= s.length() && s.substring(i, i + b.length()).equals(b)) {
bIndices.add(i);
 }
 }
List<Integer> result = newArrayList<>();
for (intaIndex : aIndices) {
for (intbIndex : bIndices) {
if (Math.abs(aIndex - bIndex) <= k) {
result.add(aIndex);
break;
 }
 }
 }
returnresult;
 }
 }
}