Consola de Needle In A Haystack: Tutorial de JS Paso a Paso

El desafío Needle In A Haystack es un ejercicio clásico de entrevistas de programación: dadas dos cadenas llamadas needle y haystack, devuelve el índice donde la aguja aparece por primera vez dentro del pajar. Si no aparece, devuelve -1. La consola es tu bucle de retroalimentación más rápido — escribe la función, registra dos llamadas de prueba, ejecuta el archivo en la terminal y lee los resultados de inmediato.

Aspectos destacados del video:

• Enunciado del problema: devolver el primer índice de needle dentro de haystack, o -1
• Solución 1: bucles for anidados deslizándose carácter por carácter a través de la cadena
• Solución 2: un atajo de una línea usando el método integrado indexOf
• Pares de prueba: "pineapple pie" con "apple" (coincidencia en el índice 4), y "a coffee bean" con "tea" (sin coincidencia, -1)
• Caso límite: una aguja vacía devuelve 0 por convención

Antes de escribir cualquier lógica, configura tus variables de prueba. Esto mantiene tu sesión de consola organizada y reproducible:

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

El primer enfoque se desliza sobre la cadena grande y compara carácter por carácter. En cada posición inicial, verifica los siguientes caracteres contra la aguja. La primera coincidencia completa da la respuesta; si el escaneo termina sin coincidencia, devuelve -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;
}

Las decisiones estructurales clave en esta solución:

En lugar de escribir bucles anidados a mano, usa la búsqueda integrada. Llamar a indexOf sobre el pajar con la aguja devuelve el primer índice inicial si existe, o -1 si no existe.

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

Ejecuta ambas soluciones a través del mismo flujo de consola para confirmar un comportamiento idéntico antes de dar por terminada cualquiera de las dos.

Errores comunes que rompen las ejecuciones de consola: