Aufgabe

Erstelle eine  Programm, dass eine Zeichenkette innerhalb einer anderen Zeichenkette findet. Ist die Zeichenkette gefunden worden, so soll WAHR zurück gegeben werden, sonst FALSCH.

Hintergrund der Aufgabe ist die Suchfunktion in allen Textverarbeitungsprogrammen. Das spannenden dabei: der offensichtliche Ansatz ist der schlechtesten. Eine Laufzeitanalyse wäre hier interessant.

Mehr zu diesen sogenannten String-Matching-Algorithmen findet man z.B. hier.