nicht angemeldet
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.
Die Fragestellung besteht aus mehr als dem einen Satz. Der Buchstabe aus dem die Zeichenkette bestehen soll wird vorgegeben.
Was ist mit der Zeichenkette "aabb"? Meines Erachtens nach sollte die "Funktion" nicht "aa" zurückliefern.
Wenn nach dem längsten Vorkommen von a gesucht wird, dann doch. Und bei der Zeichenkette "aabbaa" ebenfalls und bei "bbb" sollte "" zurückgegeben werden.
Die Gruppierung (nach Länge) habe ich an Platz 2 gestellt, weil ich vermute, dass sie schneller ist als eine sofortige Sortierung.
Aber eine Gruppierung ist sinnlos, ein Exemplar reicht aus. Wenn man weiß aus welchem Zeichen die Zeichenkette besteht, bedarf es noch nicht mal eines Exemplars, dann reicht die Länge aus.
Der Martin
Gunnar Bittersmann