Frage: Eine durch Leerzeichen getrennte Zahlenfolge wird als Eingabe übergeben. Das Programm muss die größte in den Zahlen vorhandene Schlangenfolge drucken. Eine Schlangensequenz besteht aus benachbarten Zahlen, so dass für jede Zahl die Zahl rechts oder links +1 oder -1 ihres Wertes beträgt. Wenn mehrere Schlangensequenzen mit maximaler Länge möglich sind, drucken Sie die Schlangensequenz in der natürlichen Eingabereihenfolge.

Beispiel Input / Output 1:

Eingang

9 8 7 5 3 0 1 -2 -3 1 2

Ausgabe

3 2 1 0 1

Beispiel Input / Output 2:

Eingang

-5 -4 -3 -1 0 1 4 6 5 4 3 4 3 2 1 0 2 -3 9

Ausgabe

6 5 4 3 4 3 2 1 0 -1 0 1 2

Beispiel Input / Output 3:

Eingang

5 6 7 9 8 8

Ausgabe

5 6 7 8 9 8

Ich habe online gesucht und nur Referenzen gefunden, um eine Schlangensequenz zu finden, wenn ein Zahlenraster angegeben ist und kein Array.

Meine Lösung bisher:
Erstellen Sie ein 2D-Array, das alle eingegebenen Zahlen als 1-Wert enthält und dessen 2. Wert die maximale Länge ist, die ausgehend von dieser Zahl generiert werden kann. Dies erzeugt jedoch nicht immer die maximale Länge und funktioniert überhaupt nicht, wenn 2 Schlangen mit maximaler Länge vorhanden sind.