Schnelle Stringsuche (indexOf) mit dem Boyer-Moore Algorithmus. Integrieren Sie diese Klasse in Ihr eigenes Java Programme, um Schnell strings zu durchsuchen. Verwenden: import com.mindprod.Boyer.Boyer; ... Boyer b = neuer Boyer("dogcatwombat"); int where = b.indexOf("cat"); Oder int where = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore ist etwa doppelt so schnell wie String.indexOf, wenn die Zeichenfolge, in der Sie suchen, ist 2K oder Das gesuchte Muster ist 4 Zeichen oder länger. String.indexOf ist besonders langsam, wenn das Muster beginnt mit einem gemeinsamen Buchstaben wie "e". Boyer-Moore ist am schnellsten wenn das Muster lang ist und nur aus ungewöhnlichen Buchstaben, z. B. "z" oder "". Wenn Sie einen char[] anstelle von Zeichenfolge für Ihren zu durchsuchenden Text wird ein zusätzlich 33% schneller. Boyer kehrt automatisch zu String.indexOf zurück, wenn wäre schneller.
VERSIONSVERLAUF
- Version 1.5 veröffentlicht auf 2007-05-21
Hinzufügen von Symbol- und Pad-Datei
Programmdetails
- Kategorie: Webentwicklung > Java & JavaScript
- Verlag: Canadian Mind Products
- Lizenz: kostenlos
- Preis: N/A
- Version: 1.5
- Plattform: windows