nicht angemeldet
Hi Texter,
die Fragestellung ist ja "Was ist eine effiziente Ermittlung des längsten Vorkommens einer identischen Buchstabenfolge". Es wurden verschiedene Ansätze vorgestellt und ich wollte nur darauf hinweisen – so glaube ich – dass diese nicht die Fragestellung erfüllen. Was ist mit der Zeichenkette "aabb"? Meines Erachtens nach sollte die "Funktion" nicht "aa" zurückliefern. Letztendlich muss die gesamte Eingabezeichenkette überprüft werden und es sind weitere Überprüfungen erforderlich um ein eindeutiges Ergebnis zu liefern. Ich habe ja nur Schritte aufgeführt, die es zu erfüllen gilt und von denen ich denke, dass sie erforderlich sind – egal wie die Umsetzung aussieht.
Die Gruppierung (nach Länge) habe ich an Platz 2 gestellt, weil ich vermute, dass sie schneller ist als eine sofortige Sortierung.
LG
Der Martin
Gunnar Bittersmann