Needle In A Haystack Console: Tutorial JS Langkah demi Langkah

Tantangan Needle In A Haystack adalah latihan wawancara coding klasik: diberikan dua string bernama needle dan haystack, kembalikan indeks di mana needle pertama kali muncul di dalam haystack. Jika tidak muncul, kembalikan -1. Console adalah siklus umpan balik tercepat Anda — tulis fungsinya, log dua panggilan uji, jalankan file di terminal, dan baca hasilnya secara langsung.

Sorotan Video:

• Pernyataan masalah: kembalikan indeks pertama needle di dalam haystack, atau -1
• Solusi 1: loop for bersarang yang bergeser karakter demi karakter di sepanjang string
• Solusi 2: jalan pintas satu baris menggunakan metode bawaan indexOf
• Pasangan uji: "pineapple pie" dengan "apple" (kecocokan di indeks 4), dan "a coffee bean" dengan "tea" (tidak ada kecocokan, -1)
• Kasus tepi: needle kosong mengembalikan 0 berdasarkan konvensi

Sebelum menulis logika apa pun, atur variabel uji Anda. Ini menjaga sesi console Anda tetap terorganisir dan dapat direproduksi:

const h1 = "pineapple pie";
const n1 = "apple";
const h2 = "a coffee bean";
const n2 = "tea";

Pendekatan pertama bergeser di sepanjang string besar dan membandingkan karakter demi karakter. Di setiap posisi awal, periksa karakter berikutnya terhadap needle. Kecocokan penuh pertama memberikan jawabannya; jika pemindaian selesai tanpa kecocokan, kembalikan -1.

function findNeedle(haystack, needle) {
  if (needle.length === 0) return 0;
  for (let i = 0; i <= haystack.length - needle.length; i++) {
    let match = true;
    for (let j = 0; j < needle.length; j++) {
      if (haystack[i + j] !== needle[j]) {
        match = false;
        break;
      }
    }
    if (match) return i;
  }
  return -1;
}

Keputusan struktural utama dalam solusi ini:

Alih-alih menulis loop bersarang secara manual, gunakan pencarian bawaan. Memanggil indexOf pada haystack dengan needle mengembalikan indeks awal pertama jika ada, atau -1 jika tidak ada.

function findNeedleIndex(haystack, needle) {
  if (needle.length === 0) return 0;
  return haystack.indexOf(needle);
}

Jalankan kedua solusi melalui alur kerja console yang sama agar Anda dapat mengonfirmasi perilaku identik sebelum menyatakan salah satunya selesai.

Kesalahan umum yang mengganggu eksekusi console: