[Algorithmus] Binäre Suche für Zeichenketten

[Luckie]

Wäre möglich, aber dann bräuchte ich wieder CompareStr aus der Unit SysUtils.

[Amateurprofi]

Ja und ?
Warum machst du eine binäre Suche ? Um Speicherplatz zu sparen ?
Ich denke du machst sie aus Performancegründen - und dann schreibst du die Routine so, daß sie möglichst viel Zeit benötigt....
No further comments.

[alzaimar]

Zitat von Amateurprofi:

und dann schreibst du die Routine so, daß sie möglichst viel Zeit benötigt....
No further comments.

Na nun. Die Performanceunterschiede dürften nicht meßbar sein. Wenn schon schnell, dann bitte FastCode-Routinen

No further comments (WTF ).

[Woodman]

Zitat von Luckie:

Hat jemand von euch eine Idee, wie man eine binäre Suche für Zeichenketten realisieren könnte? Das Problem ist ja, dass man Zeichenketten ja nicht auf größer oder kleiner vergleichen kann - oder doch?

Du suchst nach Boyer-Moore. Hier findest Du ein Beispiel, das ich bei mir erfolgreich implementieren konnte.

Nachtrag: Und hier ist eine Java-Animation zu diesem Algo

[gammatester]

Zitat von Woodman:

Du suchst nach Boyer-Moore.

Nicht ganz: Boyer-Moore sucht Patterns in Strings. Hier wird aber ein ganzer String in einer Liste (bzw Array) gesucht. Formal kann man zwar die Listenstrings zusammenhängen (= ein großer String) und den Suchstring als Pattern verwenden. Selbst das gibt aber ein Problem, wenn der Suchstring zB 'abc' ist und in der Liste zB 'abcd' vorkommt.

Gruß Gammatester