Effizientes Finden eines längsten Substrings

[Vinzenz Mai]

Hallo,

ohne deine Umgebung zu kennen würde sagen splitten + sortieren.

Würde ich auch sagen, mit geeigneter RegEx splitten und nach Länge sortieren.
Dürfte trotz RegEx schneller und v.a eleganter sein als Zeichenweise durchlaufen.

hängt davon, was man unter Eleganz versteht. Aber Sortieren soll schneller sein, als das zeichenweise durchlaufen (was der RegEx im Prinzip auch macht). Nein, ganz sicher nicht.

Martins Lösung *ist* effizient. Auf die Aufgabe konzentriert, leicht verständlich und dazu sparsam mit Ressourcen.

Freundliche Grüße

Vinzenz