Day 9: Disk Fragmenter

• Speichere der Reihe nach alle Dateien in einer ArrayList<Integer>. Das Ergebnis muss exakt so aussehen, wie es im Wiki in den längeren Zeilen zu sehen ist. Weil du nur Integer speicherst, empfiehlt es sich, an Leerstellen eine -1 zu speichern.
  • Speichere dir in einer boolean, ob die nächste Ziffer vom Input für eine Datei oder eine Leerstelle stehe und switche den boolean zum Abschluss immer hin und her.
  • Füge für jede Ziffer so viele Male die nächst größere Dateien-Ziffer oder eine -1 (Leerstelle) zur Disk hinzu, wie es die aktuelle Ziffer angibt.
• Nutze zwei Zeiger-Variablen:
  1. Eine, die immer auf die vorderste, aktuell vorhandene Leerstelle zeigt.
  2. Eine, die immer auf die hinterste Dateien-Ziffer (Ziffer != -1) zeigt.
• Solange die zwei Variablen sich noch nicht gekreuzt haben (= "Es gibt noch Leerstellen vor einer Datei"):
  • Setze die hintere Ziffer an die vordere Leerstelle (mache anschließend die ursprüngliche, hintere Position der Ziffer zu einer Leerstelle!)
  • Bewege die vordere Zeiger-Variable an die nächste korrekte Position weiter hinten
  • Bewege die hintere Zeiger-Variable an die nächste korrekte Position weiter vorne
• Berechne die Checksumme - das musst du auch selbst hinbekommen!

public void partOne() {
    ArrayList<Integer> disk = new ArrayList(); // Speichere hierin alle Zahlen der Disk
 
    boolean isFile = true; // Zum Hin- und Herschalten zwischen Datei und Leerstelle
    int fileCounter = 0; // Zählt hoch, für späteres 0..111..2222.33. etc. der Dateiblöcke 
 
    // Iteriere über jeden Character
    for (char c: inputLines.get(0).toCharArray()) {
        int number = (int)(c-'0'); // Wandle damit die char-Ziffer in dieselbe int-Ziffer um
 
        // Jeweils abwechselnd kommt eine Datei/Leerstelle
        if (isFile) {
            // speichere so viele Mal den fileCounter wie lang die Datei sein soll
            for (int i = 0; i < number; i++) {
                disk.add(fileCounter);
            }
            fileCounter++;
        } else {
            for (int i = 0; i < number; i++) {
                disk.add(-1); // speichere -1 für eine Leerstelle
            }
        }
        isFile = !isFile;
    }
 
    int free = 0; // speichere darin die vorderste Leerstelle
    while (disk.get(free) != -1) { // bewege "free" zum Beginn der ersten Leerstelle
        free++;
    }
 
    int end = disk.size()-1; // speichere damit die hinterste Ziffer die KEINE Leerstelle ist 
    while (disk.get(end) == -1) {
        end--;
    }
 
    // solange sich noch eine Leerstelle VOR der hintersten Zahl befindet
    while (free < end) {
        disk.set(free, disk.get(end)); // setze die hinterste Ziffer an die vorderste Leerstelle
        disk.set(end, -1); // setze die hinterste Ziffer auf "Leerstelle"
 
        // bewege free zur neuen/nächsten vordersten Leerstelle
        while (disk.get(free) != -1) {
            free++;
        }
 
        // bewege end zur nächsten/hintersten Ziffer
        while (disk.get(end) == -1) {
            end--;
        }
    }
 
    // Berechnung der Checksum
    long checksum = 0;
    for (int i = 0; i < disk.size(); i++) {
        if (disk.get(i) != -1) {
            checksum += i * disk.get(i);
        }
    }
 
    System.out.println(checksum);
}