Der Text ist noch unfertig, weil mir blöderweise immer wieder was dazwischen kam. Aber da ich außer Konkurrenz schreibe, werden wir damit leben müssen, dass
ich den Artikel später beende. ^^

Textsuche, welch ein langweiliges Thema, schließlich gibt es dafür in jeder guten String-Klasse entsprechende Funktionen. std::string::find() zum Beispiel. Aber was passiert in einer solchen Funktion eigentlich? Und… überhaupt….

• Was ist eigentlich ein Text?

Grundsätzlich ist die Suche nach einem Suchmuster ganz einfach. Einfach mal gucken, ob man es findet…

• Einfach mal suchen...

Durch die naive Suche nach unserem Suchmuster haben wir erkannt, dass die einfache Suche zwar schnell funktioniert, jedoch je kleiner das Alphabet ist und je beliebter Präfixe (vor-, bei-, gtk_get_-) in einer Sprache sind, desto höher ist die Chance, dass Suchworte eben auch diese Präfixe enthalten und man sich so in langen Vergleichen wiederfindet, die erst weiter hinten fehlschlagen. Was also tun?

• Die Huhn-oder-Ei-Problematik
• Pattern organisieren
  • Knuth-Morris-Pratt-Algorithmus-Algorithmus
  • Boyer-Moore-Algorithmus-Algorithmus
• Daten organisieren