Knuth-Morris-Pratt Algorithmus

[Gausi]

Wie lange ich dafür gebraucht habe, weiß ich nicht mehr. War aber nicht übermäßig lang - das ist auch mehr so nebenbei entstanden. Irgendwo hier schwirrt auch ein Thread mit ner frühen Version des Programms rum, was man da noch durch Mausbewegungen zum Absturz bringen konnte - Threadprogrammierung mit Bitmaps ist etwas doof.

(Und vielleicht kann es ja auch der nächste Vortragende gebrauchen - wo Knuth-Morris-Pratt vorkommt, ist Boyer-Moore meistens nicht weit weg. )