Как можно модифицировать данный алгоритм, чтобы после определения индекса первого вхождения подстроки в строку, он продолжить искать такие же подстроки в строке до ее окончания, а не выходил после первого нахождения.
public int substring(String file, String value) {
int fileLength = file.length();
int valueLength = value.length();
if (valueLength > fileLength) {
return -1;
}
HashMap<Character, Integer> cascade = new HashMap<Character, Integer>();
for (int i = 0; i <= 255; i++) {
cascade.put((char) i, valueLength);
}
for (int i = 0; i < valueLength - 1; i++) {
cascade.put(value.charAt(i), valueLength - i - 1);
}
int i = valueLength - 1;
int j = i;
int k = i;
while (j >= 0 && i <= fileLength - 1) {
j = valueLength - 1;
k = i;
while (j >= 0 && file.charAt(k) == value.charAt(j)) {
k--;
j--;
}
i += cascade.get(file.charAt(i));
}
if (k >= fileLength - valueLength) {
return -1;
} else {
return k + 1;
}
}
String.indexOf(String str, int fromIndex)
. В начале поиска указать0
дляfromIndex
, а затем передвинуться на найденный индекс + длинна строки. Есть аналогичный метод для поиска символов.