Zitat von
Woodman:
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