shkolaput.ru 1







Строится таблица смещений для первого символов шаблона.

  • Строится таблица смещений для первого символов шаблона.

  • Совмещается начало строки и шаблона, проверка начинается с начала шаблона.

  • Если символ шаблона и соответствующий ему при наложении символ строки не совпадают. Производится сдвиг и снова начинается проверка с последнего символа.

  • Весь алгоритм выполняется до тех пор, пока либо не будет найдено вхождение искомого образца, либо не будет достигнут конец строки.