Tag 19 - Aplenty

Buch erstellen
Diese Seite zum Buch hinzufügen

Buch erstellen
Diese Seite aus Buch entfernen

Dies ist eine alte Version des Dokuments!

Variante 1

Speichere jeden Workflow in einer Hashmap von <String, Workflow>. Nutze für jeden Workflow (jede Zeile) eine eigene Klasse.
Der Key (String) ist dabei der vorderste String des Workflows vor den geschweiften Klammern.
Die Klasse Workflow speichert eine ArrayList von String-Arrays. Jede einzelne Regel wird in ihre 4 Bestandteile zerlegt (x/m/a/s, größer/kleiner, Vergleichswert und Folgezustand). Diese 4 Bestandteile werden in einem String-Array gespeichert. Da die Buchstaben x/m/a/s immer in dieser Reihenfolge bei den Parts (letzte Zeilen des Inputs) erscheinen, ist es äußerst sinnvoll, diese direkt durch die Indizes 0, 1, 2 und 3 zu ersetzen. Der letzte Zeil des Workflows (der sonst-Fall) kann separat als String gespeichert werden.
Außerdem benötigt die Klasse Workflow noch eine Methode calculate(int[] in), welche ein int[]-Array als Parameter entgegennimmt (dazu gleich), und den Nachfolge-Zustand zurückgibt: Überprüfe für jede einzelne Regel im Workflow, ob ein Vergleich true ergibt, dann gib den Nachfolge-Zustand zurück.
In der Hauptmethode müssen nach den Workflows noch die Teile/Parts eingelesen werden. Speichere jeweils die 4 Zahlenwerte direkt in einem int[]-Array der Größe 4 hab und stecke alle Arrays in eine ArrayList<int[]>.
Prüfe nun für jeden Part in einer Endlosschleife immer wieder was der Nachfolge-Workflow ist. Sobald der Workflow "A" oder "R" ist, kannst du mit break die Schleife abbrechen.

import java.util.ArrayList;
 
public class Workflow
{
    private ArrayList<String[]> steps;
    private String otherwise;
 
    public Workflow(String s)
    {
        steps = new ArrayList<String[]>();
 
        String[] sections = s.split(",");
        for (int i = 0; i < sections.length- 1; i++) {
            String[] section = new String[4];
 
            String ch = sections[i].split("[<>]")[0];
            if (ch.equals("x")) {
                section[0] = "0";
            } else if (ch.equals("m")) {
                section[0] = "1";
            } else if (ch.equals("a")) {
                section[0] = "2";
            } else {
                section[0] = "3";
            }
 
            if (sections[i].contains("<")) {
                section[1] = "<";
            } else {
                section[1] = ">";
            }
 
            section[2] = sections[i].split("[<>]")[1].split(":")[0];
            section[3] = sections[i].split(":")[1];
            steps.add(section);
        }
        otherwise = sections[sections.length-1];
    }
 
    public String calculate(int[] in) {
        for (String[] step: steps) {
            if (step[1].equals("<") && in[Integer.parseInt(step[0])] < Integer.parseInt(step[2])) {
                return step[3];
            } else if (step[1].equals(">") && in[Integer.parseInt(step[0])] > Integer.parseInt(step[2])) {
                return step[3];
            }
        }
        return otherwise;
    }
}

Lösungsvorschlag Teil 1

private HashMap<String, Workflow> workflow;
private ArrayList<int[]> parts;
 
public int partOne() {
    workflow = new HashMap<String, Workflow>();
    parts = new ArrayList<int[]>();
 
    for (String line: inputLines) {
        if (line.length() == 0) {
            continue;
        } else if (!line.startsWith("{")) {
            workflow.put(line.split("\\{")[0], new Workflow(line.split("\\{")[1].split("\\}")[0]));
        } else {
            int[] part = new int[4];
            String[] xmas = line.split("\\{")[1].split("\\}")[0].split(",");
            for (int i = 0; i < 4; i++) {
                part[i] = Integer.parseInt(xmas[i].split("=")[1]);
            }
            parts.add(part);
        }
    }
 
    int summe = 0;
    for (int[] part: parts) {
        String nextKey = "in";
        while(true) {
            nextKey = workflow.get(nextKey).calculate(part);
            if (nextKey.equals("R")) {
                break;
            } else if (nextKey.equals("A")) {
                for (int p: part) {
                    summe += p;
                }
                break;
            }
        }
    }
 
    return summe;
}

Tag 19 - Aplenty

Lösungshinweise Teil 1