Задача: 28. Find the Index of the First Occurrence in a String
Сложность: easy

Даны две строки: haystack и needle. Нужно вернуть индекс первого вхождения строки needle в строку haystack.
Если needle не найдена — вернуть -1.

Пример:

Input: haystack = "sadbutsad", needle = "sad"  
Output: 0

👨‍💻 Алгоритм:

1️⃣ Если needle пустая строка — возвращаем 0, так как пустая строка входит в любую строку.

2️⃣ Проходим по haystack от начала до позиции, где ещё может поместиться needle, и на каждой итерации извлекаем подстроку такой же длины.

3️⃣ Если подстрока равна needle, возвращаем текущий индекс. Если не нашли до конца — возвращаем -1.

😎 Решение:

function strStr(haystack, needle) {
  if (needle === "") return 0;

  for (let i = 0; i <= haystack.length - needle.length; i++) {
    let haySlice = haystack.slice(i, i + needle.length);
    if (haySlice === needle) {
      return i;
    }
  }

  return -1;
}

Ставь 👍 и забирай 📚 Базу знаний