Литкод 28



Реализовать strStr() | LeetCode OJ
Реализовать strStr(). Возвращает индекс первого появления иглы в стоге сена или -1, если игла не является частью…leetcode.c



Вопрос

Реализовать strStr(). Возвращает индекс первого появления иглы в стоге сена или -1, если игла не является частью стога сена.

Подсказки

Скользящие индексы двух строк -> Два указателя

Большой О

O(m * (n-m+1)), где n = длина стога сена, m = длина иголки.

Алгоритм KMP может решить эту проблему с временной сложностью O(n), но вряд ли его попросят реализовать во время собеседования.

Примеры решений