Klingt logisch. Ich fand den Thread ziemlich aufschlussreich.
Da bei meiner Aufgabe, die übrigens nix mit Zügen zu tun hat, die „Länge des Zuges“ meist noch etwas kleiner sein wird, hab ich momentan wenig Probleme mit egal welcher Lösung, aber ich werde genau schauen, ob ich nicht beim nächsten solchen Problem gleich auf eine entsprechende Optimierung hinarbeite. Auch einige meiner früheren Code-Verbrechen werd ich mir u.U. nochmal anschauen. :)

Was mich noch juckt, ist, bei Raubtiers Lösung den String mit Split in ein AoA zu schreiben und dann die Laufzeiten mit den anderen zu vergleichen.

Aber erstmal Danke für die Analysen!