Day 3: Mull It Over

Der Tag 3 ist eigentlich insgesamt nicht schwer, allerdings sollte man sich dazu am besten bereits mit regulären Ausdrücken (Regex = regular expressions) auskennen. Durch diese Einschränkung kann man die Aufgabe zur mittleren Schwierigkeit zählen.

Im Wiki ist eine gute Einführung vorhanden. In Kurzform beschrieben benötigt man Regex im Alltag für Pattern Matching, also zur Mustererkennung. Häufig (auch in dieser Aufgabe), muss man innerhalb eines großen Textstückes einzelne Bestandteile suchen, die auf eine vorgegebene Art und Weise formatiert sind.

Nun bietet zwar Java Befehle wie contains(), mit der ich überprüfen kann, ob ein ganz bestimmter String in einem anderen String enthalten ist, aber das genügt für diese Aufgabe hier schon nicht mehr, da z. B. nicht nur mul(3,4), sondern auch mul(122,283) und zahlreiche andere Zahlenkombinationen erkannt werden müssen.

Kurzum, der hier benötigte reguläre Ausdruck für Java lautet, in nicht-formatierter (= besser lesbarer) Form:

Regex zur Erkennung der "Operatoren"

Diese Regex erlaubt es, alle String-Stücke im durchsuchten Text zu finden, die der beschriebenen Form genügen. Je nachdem, welchen Java-Befehl man nutzt, kann man sich den genauen String im durchsuchten Text anzeigen lassen, jedes Vorkommnis durch einen anderen String ersetzen, die Häufigkeit dieses Strings zählen, usw. Mit einer Regex kann man also Ausschnitte in einem längeren String finden, die bestimmten Regeln folgen.

Mit dieser Vorrede wage ich es, direkt die Lösung zu zeigen, da es zäh ist, die einzelnen speziellen Java-Befehle aufzuschlüsseln.

Lösungsvorschlag

public void partOne() {
    // Speichere, welche Form die mul-Operatoren haben
    // Bei Java müssen Sonderzeichen doppelt-escaped werden: \\ 
    Pattern pattern = Pattern.compile("mul\\(\\d{1,3},\\d{1,3}\\)");
 
    long result = 0;
 
    for (String line: inputLines) {
        // Wende das Muster (pattern) auf die aktuelle Zeile an
        Matcher matcher = pattern.matcher(line);
 
        // solange noch ein weitere Muster (mul-Operator) gefunden wird...
        while (matcher.find()) {
            // ... schnappe dir diesen nächsten mul-Operator und zerlege ihn in die linke/rechte Zahl
            String mul = matcher.group();
            int num1 = Integer.parseInt(mul.split(",")[0].split("\\(")[1]);
            int num2 = Integer.parseInt(mul.split(",")[1].split("\\)")[0]);
            result +=  num1 * num2;
        }
    }
 
    System.out.println(result);
}