Mull It Over

Kedatangan Kod 2024 Hari 3

Bahagian 1

Saya takut untuk Bahagian 2

Saya mengintip input teka-teki dan menjadi sangat takut.

Kemudian saya membaca apa yang perlu saya lakukan untuk Bahagian 1 dan berasa tenang buat sementara waktu:

• Cukup cari semua kejadian mul(N,N)

Saya boleh menggunakan ungkapan biasa yang mudah untuk melakukannya!

Menggunakan regex untuk mencari semua muls yang sah

Saya terpaksa ingat untuk melarikan diri dari kurungan, kemudian saya mendapat regex yang berfungsi ini:

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

• Ini sepadan dengan semua bahagian mul yang sah
• Dan mencipta kumpulan tangkapan untuk setiap digit dalam setiap pasangan

Sekarang saya perlu melakukan pengekstrakan dan matematik yang sesuai untuk setiap perlawanan

Menulis algoritma

Berikut ialah kod kerja penuh:

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
);

• Ia mencari semua padanan dan menyebarkannya ke dalam tatasusunan
• Kemudian berulang melalui setiap satu, mengumpul nilai daripada 0
• Untuk setiap perlawanan, ia hanya merebut dua kumpulan yang ditangkap, pada indeks 1 dan 2
• Menukarkannya kepada nombor
• Mengurangkan mereka kepada produk mereka
• Dan menambah jumlah itu kepada jumlah berjalan

Ia menjana jawapan yang betul untuk input contoh.

Mencuba input teka-teki saya menjana...

Jawapan yang betul!!!

Nafas dalam-dalam...........

............untuk Bahagian 2

Bahagian 2

Oh, itu tidak begitu teruk

Saya fikir memandangkan input penuh dengan perkataan yang berbeza, ia akan menambah pelbagai peraturan baharu untuk diambil kira.

Syukurlah, hanya dua perkataan baharu yang bertindak sebagai permulaan dan penamat untuk mul pernyataan yang sah.

Ini kini terasa seperti latihan untuk mengasingkan setiap regangan pernyataan yang sah dengan mengindeks setiap do() dan jangan() dan mencari bahagian yang betul untuk mul pernyataan untuk dihuraikan.

Mengindeks bendera keadaan

Saya mahu menggunakan regex untuk memadankan semua kejadian do() dan don't():

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

Dengan itu, saya sepatutnya mempunyai pusat pemeriksaan berselang-seli di sepanjang laluan rentetan input.

Jika ya, saya boleh mengekstrak subrentetan antara pusat pemeriksaan do() dan jangan() dan semak muls.

Biar saya mengesahkan kedua-dua contoh dan input penuh.

Berikut ialah algoritma saya untuk mengasingkan bendera dan indeksnya:

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

Disahkan:

• Syarat berselang-seli dalam contoh
• Tiada corak yang dipercayai dalam input saya: berbilang do() dan jangan() berturut-turut

Ini menjadi lebih rumit.

Strategi baru

Memandangkan perkara mula didayakan, saya mesti ambil dari indeks 0 sehingga yang pertama jangan(). Jadi, saya perlu mencari indeksnya. Dan semak subrentetan itu.

Bermula dari itu, saya boleh melangkau semua jangan()s berikutnya, dan cari do() seterusnya.

Dengan itu sebagai indeks permulaan baharu saya, saya perlu mencari yang seterusnya jangan(). Itulah tempat penghujung baru saya. Semak subrentetan itu.

Dan ulangi: cari next do(), cari next don't(), semak subrentetan.

Ini terasa seperti gelung sementara.

Saya akan mengetahui lebih lanjut apabila saya menulis algoritma saya.

Algoritma baharu yang lebih panjang

Banyak syarat untuk mengendalikan tertib kejadian tanpa pola:

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

Saya terkejut, ia menghasilkan jawapan yang betul untuk input contoh.

Apakah yang akan dijana selepas memproses input teka-teki saya?

...

Jawapan yang betul!!!

Namun, sebelum saya menyemak, saya menambahkan pernyataan pengelogan konsol untuk mengesahkan setiap indeks permulaan dan penamat untuk disemak subrentetan.

Saya membandingkannya dengan susunan bendera dalam tatasusunan.

Semuanya kelihatan betul, jadi saya serahkan.

Dan mendapat jawapan yang betul!

Perasaan yang menggembirakan dan menggembirakan!

Hari awal lagi. Satu lagi dua bintang emas titik peluh.

Maju ke Hari 4!

Atas ialah kandungan terperinci Mull It Over. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!