Проверить, является ли строка подстрокой большей строки

Question

Accepted Answer

## Решение в JavaScript

Классика — `includes`, `indexOf` или `search` с RegExp.

```js
function isSubstring(haystack, needle) {
  if (needle === '') return true; // по соглашению
  return haystack.includes(needle);
}

isSubstring('interview', 'view'); // true
isSubstring('interview', 'Vue');  // false
```

Без методов строки — два вложенных цикла (наивный поиск) или KMP для теории алгоритмов.

## Детали

- `includes` — регистрозависим; для ignore case: `haystack.toLowerCase().includes(needle.toLowerCase())`.
- Unicode / surrogate pairs — учитывайте при ручном индексировании.

## Итог

В продакшене — `String.prototype.includes`; на алгоритмическом раунде опишите naive O(n·m) и упомяните KMP.