Алгоритм поиска Рабина-Карпа работает нормально, но кто-нибудь может помочь мне изменить его на рекурсивный поиск? http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html.
Например:
* **pattern:** rar
* **text:** abacadabrararbracabrarararacadabrabrarbracad
* **match1:** rar
* **match2:** rar
* **match3:** rar
* **match4:** rar
* **match5:** rar
* **match5:** rar
Существуют ли другие более быстрые алгоритмы для поиска рекурсивного соответствия текста?
РЕШЕНИЕ
Добавить внешнюю библиотеку из http://johannburkard.de/software/stringsearch/ для построения пути. Код ниже вернет все стартовые позиции матчей. включая встроенные, такие как match1 и match2.
import com.eaio.stringsearch.BNDM;
String pattern = "rar";
String text = "abacadabrararbracabrarararacadabrabrarbracad";
// Loop through text to get starting position of matched pattern.
List<Integer> matchPoint =new ArrayList<Integer>();
int slice = -1;
while (slice<text.length()){
slice+=1;
com.eaio.stringsearch.BNDM result = new BNDM();
int pos = result.searchString(text, slice, pattern);
if (pos != -1) {
slice = pos;
matchPoint.add(pos);
}
}