3

Как можно модифицировать данный алгоритм, чтобы после определения индекса первого вхождения подстроки в строку, он продолжить искать такие же подстроки в строке до ее окончания, а не выходил после первого нахождения.

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;
    }
}
1
  • 1
    Можно воспользоваться методом String.indexOf(String str, int fromIndex). В начале поиска указать 0 для fromIndex, а затем передвинуться на найденный индекс + длинна строки. Есть аналогичный метод для поиска символов. 1 фев 2016 в 8:22

1 ответ 1

11

Если решение данной задачи преследует не учебную или академическую, а практическую цель, можно воспользоваться регулярными выражениями.

Ниже пример, который находит в строке все подстроки состоящие из буквы "А" и выводит позицию с которой начинается каждая из них.

import java.util.regex.Matcher;
import java.util.regex.Pattern;
. . .
Pattern pattern = Pattern.compile("А+");
String s = "АААБББГГГААРРПТВВАААА0";
Matcher matcher = pattern.matcher(s);
while(matcher.find()){
  System.out.println("Позиция: " + matcher.start());  
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.