Einzelnen Beitrag anzeigen

Benutzerbild von Jens Schumann
Jens Schumann

Registriert seit: 27. Apr 2003
Ort: Bad Honnef
1.644 Beiträge
 
Delphi 2009 Professional
 
#14

Re: string kommt in datei vor?

  Alt 7. Jan 2004, 11:09
Hallo,
ist Problem hat mich jetzt doch interessiert.
Ich habe ein altes Projekt gefunden, in dem in den Boyer/Moore Algorithmus verwendet
habe. (Quelle: Robert Sedgewick Algorithmen Addison Wesley 2. Auflage) Super Buch.
Ich habe das Programm entsprechend erweitert. Die procedure SearchStr realisiert den
Suchalgorithmus. SearchStr findet alle Vorkommen des gesuchten Textes. SearchStr
ist erheblich schneller als SearchForStringInDLL. Rechts neben Ticks steht die Anzahl
der Windows-Ticks (GetTickCount) die der jeweilge Algorithmus benötigt hat. Ich hoffe, dass ich den Source ausreichend kommentiert habe. Zu Thema Boyer/Moore habe ich noch eine Powerpoint-Datei angehängt.

Ach ja, in der Datei Test.txt kann z.B. nach DELPHI gesucht werden.
Angehängte Dateien
Dateityp: zip zip_119.zip (501,1 KB, 14x aufgerufen)
  Mit Zitat antworten Zitat