Needle In A Haystack no Console: Tutorial de JS Passo a Passo

O desafio Needle In A Haystack é um exercício clássico de entrevista de programação: dadas duas strings chamadas needle e haystack, retorne o índice onde a needle aparece pela primeira vez dentro da haystack. Se não aparecer, retorne -1. O console é seu ciclo de feedback mais rápido — escreva a função, registre duas chamadas de teste, execute o arquivo no terminal e leia os resultados imediatamente.

Destaques do Vídeo:

• Enunciado do problema: retorne o primeiro índice de needle dentro de haystack, ou -1
• Solução 1: loops for aninhados deslizando caractere por caractere pela string
• Solução 2: um atalho de uma linha usando o método integrado indexOf
• Pares de teste: "pineapple pie" com "apple" (correspondência no índice 4) e "a coffee bean" com "tea" (sem correspondência, -1)
• Caso extremo: uma needle vazia retorna 0 por convenção

Antes de escrever qualquer lógica, configure suas variáveis de teste. Isso mantém sua sessão de console organizada e reprodutível:

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

A primeira abordagem desliza sobre a string grande e compara caractere por caractere. Em cada posição inicial, verifique os próximos caracteres contra a needle. A primeira correspondência completa dá a resposta; se a varredura terminar sem correspondência, retorne -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;
}

As principais decisões estruturais nesta solução:

Em vez de escrever loops aninhados manualmente, use a busca integrada. Chamar indexOf na haystack com a needle retorna o primeiro índice inicial se ele existir, ou -1 se não existir.

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

Execute ambas as soluções pelo mesmo fluxo de trabalho no console para confirmar um comportamento idêntico antes de considerar qualquer uma delas concluída.

Erros comuns que quebram execuções no console: