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.
historia wersji
- Wersja 1.5 opublikowany na 2007-05-21
dodawanie ikony i pliku konsoli
Szczegóły programu
- Kategorii: Tworzenie stron internetowych > Java & JavaScript
- Wydawca: Canadian Mind Products
- Licencji: Wolna
- Cena: N/A
- Wersja: 1.5
- Platformy: windows