Boyer 1.5
Pobieranie będzie można pobrać w ciągu 5 sekund.
O Boyer
Szybkie wyszukiwanie ciągów (indexOf) przy użyciu Boyer-Moore Algorytm. Włącz tę klasę do własnej javy programów do szybkiego wyszukiwania ciągów. Używać: import com.mindprod.Boyer.Boyer; ... Boyer b = nowy Boyer(&dogcatwombat"); int where = b.indexOf("cat"); Lub int where = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore jest około dwa razy szybszy niż String.indexOf kiedy wyszukanych ciągów to 2K lub więcej, a szukany wzór to 4 znaki lub dłużej. String.indexOf jest szczególnie powolny, gdy zaczyna się wzór z listem wspólnym, takim jak "e". Boyer-Moore jest najszybszy gdy wzór jest długi i składa się tylko z niezbyt często listy, np. Jeśli używasz char[] zamiast Ciąg do wyszukiwania tekstu, zostanie uruchomiony dodatkowe 33% szybciej. Boyer automatycznie powraca do String.indexOf kiedy to byłoby szybsze.