Denken Sie darüber nach

Advent of Code 2024 Tag 3

Teil 1

Ich habe Angst um Teil 2

Ich habe einen Blick auf die Puzzle-Eingabe geworfen und war sehr eingeschüchtert.

Dann habe ich gelesen, was ich für Teil 1 tun muss, und war vorübergehend beruhigt:

• Finden Sie einfach alle Instanzen von mul(N,N)

Ich kann dazu einen einfachen regulären Ausdruck verwenden!

Verwenden Sie Regex, um alle gültigen Muls zu finden

Ich musste daran denken, die Klammern zu maskieren, dann bekam ich diesen funktionierenden regulären Ausdruck:

/mul\((\d*),(\d*)\)/g

• Dies entspricht allen gültigen Mul-Portionen
• Und erstellt Erfassungsgruppen für jede Ziffer in jedem Paar

Jetzt muss ich für jedes Spiel die entsprechende Extraktion und Berechnung durchführen

Den Algorithmus schreiben

Hier ist der vollständige Arbeitscode:

let total = [...input.matchAll(/mul\((\d*),(\d*)\)/g)].reduce(
  (total, match) => {
    total += match
      .slice(1, 3)
      .map(Number)
      .reduce((a, b) => a * b);
    return total;
  },
  0
);

• Es findet alle Übereinstimmungen und verteilt sie in einem Array
• Dann wird jedes einzelne durchlaufen und ein Wert ab 0 akkumuliert
• Für jedes Spiel werden nur die beiden erfassten Gruppen mit den Indizes 1 und 2 erfasst
• Konvertiert sie in Zahlen
• Reduziert sie auf ihr Produkt
• Und addiert diesen Betrag zur laufenden Summe

Es generiert die richtige Antwort für die Beispieleingabe.

Das Ausprobieren meiner Rätseleingabe erzeugt...

Die richtige Antwort!!!

Tief durchatmen.........

............für Teil 2

Teil 2

Oh, das ist nicht so schlimm

Ich dachte, da die Eingabe voller verschiedener Wörter ist, würden alle möglichen neuen Regeln hinzugefügt, die berücksichtigt werden müssen.

Zum Glück nur zwei neue Wörter, die als Anfang und Ende für gültige mul-Anweisungen dienen.

Das fühlt sich jetzt wie eine Übung an, bei der man jeden Abschnitt gültiger Anweisungen isoliert, indem man jedes do() und don't() indiziert und die richtigen Teile nach mul-Anweisungen zum Parsen durchsucht.

Indizierung der Bedingungsflags

Ich möchte Regex verwenden, um alle Vorkommen von do() und don't() abzugleichen:

/don't\(\)|do\(\)/g

Damit sollte ich abwechselnde Prüfpunkte entlang des Pfads der Eingabezeichenfolge haben.

Wenn ja, kann ich Teilzeichenfolgen zwischen einem do()- und einem don't()-Prüfpunkt extrahieren und auf Muls prüfen.

Lassen Sie mich sowohl das Beispiel als auch die vollständigen Eingaben bestätigen.

Hier ist mein Algorithmus zum Isolieren der Flagge und ihres Index:

let flags = [...input.matchAll(/don't\(\)|do\(\)/g)].map((el) => {
  return [el[0], el.index];
});

Bestätigt:

• Wechselbedingungen im Beispiel
• Kein vertrauenswürdiges Muster in meiner Eingabe: mehrere do() und don't() hintereinander

Das ist jetzt noch etwas komplizierter.

Neue Strategie

Da die Dinge aktiviert sind, muss ich von Index 0 bis zum ersten don't() greifen. Also muss ich seinen Index finden. Und überprüfen Sie diesen Teilstring.

Von da an kann ich alle nachfolgenden don't()s überspringen und nach dem nächsten do() suchen.

Da dies mein neuer Startindex ist, muss ich den nächsten don't() finden. Das ist mein neuer Endpunkt. Überprüfen Sie diese Teilzeichenfolge.

Und wiederholen: Nächstes do() finden, nächstes don't() finden, Teilzeichenfolge überprüfen.

Das fühlt sich an wie eine While-Schleife.

Ich werde mehr wissen, wenn ich meinen Algorithmus schreibe.

Neuer, längerer Algorithmus

Viele Bedingungen zum Umgang mit der Muster-fehlenden Do-Don't-Auftrittsreihenfolge:

/mul\((\d*),(\d*)\)/g

Zu meiner freudigen Überraschung wird die richtige Antwort für die Beispieleingabe generiert.

Was wird nach der Verarbeitung meiner Rätseleingabe generiert?

...

Die richtige Antwort!!!

Bevor ich es jedoch überprüft habe, habe ich eine Konsolenprotokollierungsanweisung hinzugefügt, um jeden Start- und Endindex für die zu überprüfende Teilzeichenfolge zu bestätigen.

Ich habe sie mit der Reihenfolge der Flags im Array verglichen.

Alles sah richtig aus, also habe ich eingereicht.

Und ich habe die richtige Antwort bekommen!

Was für ein herrliches und lohnendes Gefühl!

Ein weiterer früher Tag. Wieder zwei hart verdiente goldene Sterne.

Weiter zu Tag 4!

Das obige ist der detaillierte Inhalt vonDenken Sie darüber nach. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!