Статья 2294

Остается определить, как устанавливается само совпадение, сравниваются литеры слова с литерами текста во всем диапазоне значений индекса.

Это обеспечивается циклом, вложенным в основной цикл, для каждого значения внутренний цикл охватывает весь диапазон значений литер сравниваются по одной. При первом несовпадении литер внутренний цикл принудительно прерывается. Значение на выходе из цикла показывает, было обнаружено совпадение или нет если меньше, сравнение закончилось преждевременно из-за несовпадения.
Алгоритм, вкратце описанный выше, приводит к искомой цели, но он не очень эффективен.

По существу, слово и текст совмещают, начиная с левых границ, и сравнивают их литера за литерой.

Если обнаруживается несовпадение, слово сдвигается на одну позицию вправо и сравнение повторяется.