Alternative zu PosEx

[Gausi]

Zitat von Amateurprofi:

Ich glaube, weiß es aber nicht, wenn es darum geht, alle Fundstellen (in aufsteigender Reihenfolge) zu finden, wird man um eine lineare Suche nicht herumkommen.

Wenn du ein einzelnes Zeichen suchst (z.B. die "0"), dann stimmt das. Wenn du aber z.B. alle Vorkommen der ersten 10 Stellen von Pi suchen willst (um mal bei Zahlen zu bleiben), dann muss man nicht unbedingt jedes einzelne Zeichen im Suchtext angucken und mit einem Zeichen im Muster vergleichen. So auf Anhieb würde ich wetten, dass man in dem Beispiel nur ungefähr jedes 5. Zeichen vergleichen muss. Statt 80 Millionen Vergleichen hätte man dann nur 16 Millionen.

Das Prinzip nennt sich bei Boyer-Moore die "Bad-Character-Heuristik", siehe https://de.wikipedia.org/wiki/Boyer-Moore-Algorithmus.