Tag 4

Hilfestellungen Teil 1

• Grundidee: Nutze die Methode split("…"), um die Zeile so zu unterteilen, dass du zunächst alle Zahlen vor unter hinter dem Trennzeichen | bekommst. Nutze es erneut, um vom vorderen Teil wiederum nur die Zahlen hinter dem Doppelpunkt zu bekommen. Splitte die beiden Strings mit Zahlen erneut an den Leerzeichen, um alle einzelnen Zahlen als Stringarray zu bekommen, diese kannst du dann der Reihe nach mit Integer.parse(…) in int-Zahlen umwandeln. Anschließend überprüfst du für jede hintere Zahl, ob sie in den vorderen Zahlen vorkommt.
• Bei zwei Verwendungen von split musst du aufpassen! Erstens: Der senkrechte Strich wird im Java-String als Metazeichen erkannt und muss "escaped" werden (also die versteckte Funktion/Bedeutung muss entfernt werden) \\|. Zweitens: zwischen manchen Zahlen sind mehrere Leerzeichen. Du musst also machnmal mehrere Leerzeichen zum Splitten nutzen. Das kannst du mit dem "regulären Ausdruck" \\s+ machen, dieser erkennt beliebig viele "Whitespaces" (also u.a. das Leerzeichen).
• Zähle, wie häufig die hinteren Zahlen in den vorderen Zahlen vorkamen. Die Punkte pro Zeile berechnest du dann mit 2^(anzahl-1)

Lösungsvorschlag 1

private int[] stringToIntArray(String str) {
    String[] numbersStr = str.trim().split("\\s+");
    int[] array = new int[numbersStr.length];
    for (int i = 0; i < numbersStr.length; i++) {
        array[i] = Integer.parseInt(numbersStr[i].trim());
    }
    return array;
}
 
public int partOne() {
    int summe = 0;
 
    for (String line: inputLines) {
        String winningNumbersStr, numbersYouHaveStr;
        winningNumbersStr = line.split("\\|")[0].trim().split(":")[1];
        numbersYouHaveStr = line.split("\\|")[1].trim();
 
        int[] winningNumbers, numbersYouHave;
        winningNumbers = stringToIntArray(winningNumbersStr);
        numbersYouHave = stringToIntArray(numbersYouHaveStr);
 
        int matches = 0;
        for (int number : numbersYouHave) {
            for (int winningNumber : winningNumbers) {
                if (number == winningNumber) {
                    matches++;
                }
            }
        }
        summe += Math.pow(2, matches-1);
    }
 
    return summe;
}

Teil 2

Aus Zeitgründen hier nur ein Lösungsvorschlag (Methoden aus Teil 1 werden benötigt):

Lösungsvorschlag

public int partTwo() {
    int summe = 0;
 
    int[] amountOfCards = new int[inputLines.size()];
    for (int i = 0; i < amountOfCards.length; i++) {
        amountOfCards[i] = 1;
    }
 
    for (int l = 0; l < inputLines.size(); l++) {
        String line = inputLines.get(l);
 
        String winningNumbersStr = line.split("\\|")[0].trim().split(":")[1];
        String numbersYouHaveStr = line.split("\\|")[1].trim();
 
        int[] winningNumbers, numbersYouHave;
        winningNumbers = stringToIntArray(winningNumbersStr);
        numbersYouHave = stringToIntArray(numbersYouHaveStr);
 
        int numberOfMatches = 0;
        for (int number : numbersYouHave) {
            for (int winningNumber : winningNumbers) {
                if (number == winningNumber) {
                    numberOfMatches++;
                }
            }
        }
 
        for (int i = l+1; numberOfMatches > 0; i++) {
            amountOfCards[i] += amountOfCards[l];
            numberOfMatches--;
        }
    }
 
    for (int i : amountOfCards) {
        summe += i;
    }
    return summe;
}

Das Spielkartenobjekt hat die Attribute:

• cardNo - Kartennummer
• worth - Der Wert der Karte gemäß des Rätsels Teil 1.
• anzahl - Die Anzahl, die man von dieser Karte besitzt. In Teil 1 nicht nötig.
• winningNumbers - ArrayList mit den Gewinnzahlen.
• havingNumbers - ArrayList mit den Zahlen,die man "hat".

Die Klasse day4 sieht dann ungefähr so aus:

 [...] 
 ArrayList<gameCard> cards;
 [...]
 public day4() throws Exception {
    // Lese die Eingabedatei
    this.readInput(inputFile);
 
    cards = new ArrayList<>();
    for(String line: inputLines) {
        int cardNum = Integer.parseInt(line.split(":")[0].split("Card")[1].strip());
        String numberString = line.split(":")[1].strip();
        cards.add(new gameCard(cardNum, 1, numberString));
    }
}
[...]

Der Konstruktor der Klasse gameCard erledigt die Hauptarbeit:

[...]
private ArrayList<Integer> winningNumbers;
private ArrayList<Integer> havingNumbers;
private int cardNo;
private int worth;
private int anzahl;
 
[...]
 
public gameCard(int cardNo, int anzahl, String allNumbers)
    {
        winningNumbers = new ArrayList<>();
        havingNumbers = new ArrayList<>();
 
        this.cardNo = cardNo;
        this.anzahl = anzahl;
 
        // FIXME: Befülle die Arraylists winningNumbers und havingNumbers
        // indem du den String allNumbers am | splittest, die beiden Teile 
        // dann an den Leerzeichen aufteilst, in Integers umwandelst und in die 
        // ArrayLists einfügst.
 
 
        // FIXME Implementiere die Methode calculateWorth, die 
        // eine ganze Zahl zurückliefert und den Wert für die
        // Karte hier korrekt setzt.
        this.worth = calculateWorth();
 
    }
 
    // Das geht ohne die Potenzfunktion, wenn man genau nachdenkt!
    private int calculateWorth() { 
        int worth = 0;
        //FIXME
 
        return worth;
    }