Zitat von
marabu:
Zitat von
Der_Unwissende:
Ist glaube ich auch kein ganz trivialer Algorithmus gewesen.
Eher doch, würde ich sagen.
Hm, dann habe ich den wohl verwechselt, änder ich einfach mal in Knuth-Morris-Pratt war nicht ganz trivial (sollte ich doch jetzt lieber nachschauen, was? Also ohne Gewähr, sind aber die einzigen beiden String Matching Algorithmen die mir gerade einfallen. Kann natürlich auch nur sein, dass die Laufzeitberechnung nicht so wirklich trivial war, hm, man wird doch alt)
Gruß Der Unwissende