[Algorithmus] Binäre Suche für Zeichenketten

[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