Aufkommen des Codes – DayDisk Fragmenter (Python)

Advent of Code Tag 9: Disk Fragmenter

Die heutige Lösung wurde heute nur in Python erstellt, da es mir ehrlich gesagt schwer fällt, die Zeit zu finden, sowohl in Python als auch in C# zu schreiben und darüber zu schreiben, also entscheide ich mich, in Zukunft eine der anderen Aufgaben zu erledigen .

Teil 1

Das war ziemlich einfach, die Aufgabe bestand darin, die Eingabe in IDs und Leerzeichen umzuwandeln, wobei die ungeraden Indizes IDs und gerade Leerzeichen (.) waren, und x-mal zu wiederholen, was der Zahl in der Eingabe entspricht, z. B.;

1234 =>

1 => 1x ID --> 0
2 => 2x leer --> ..
3 => 3x ID --> 111
4 => 4x leer --> ....

Gesamtlinie => 0..111....

Wir wurden dann gebeten, das Element ganz rechts in den leeren Raum ganz links zu verschieben.

D.h. Zug 1 -> Beim ersten (.) machen wir das mit zwei Schleifen, eine von hinten -> vorne und die andere vorne -> hinteren.

Wenn wir eine ID finden, bewegen wir uns von vorne, um das erste leere Feld zu finden, vertauschen diese Punkte und fahren fort, bis alle Zahlen von rechts in die linken leeren Felder verschoben sind.

Solange der rechte Index immer größer als der linke Index ist oder sie sich in der Mitte nicht getroffen haben, fahren Sie fort.

Teil 2

Anstatt nur den am weitesten links stehenden Platz zu finden, müssen wir nun versuchen, einen am weitesten links liegenden Platz zu finden, der in die gesamte Datei (ID) passt. Wenn wir beispielsweise eine Datei-ID von 9999 haben, benötigen wir 4 leere Felder zusammen, wenn nicht, verschieben wir es zum nächsten leeren Feld, das wird. Wenn keine Leerzeichen vorhanden sind, wechseln wir zur nächsten Datei-ID.

[Spoiler] -> Lösungen finden Sie auf GitHub

Wie immer können Sie uns auf Twitter kontaktieren und ihm folgen

Das obige ist der detaillierte Inhalt vonAufkommen des Codes – DayDisk Fragmenter (Python). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!