Изменения
→Простейший поиск подстроки
|ssissippi
|}
В примере показано, какие суффиксы на каждом шаге алгоритма удовлетворяют нашему образцу: на <tex> i </tex>-ом шаге суффикс является подходящим, если <tex> i </tex> его первых символов совпадают с <tex> i </tex> первыми символами образца. Каждый шаг к рассмотрению добавляется лишь одна буква. В графе "образец" розовым цветом выделен префикс образца, который ищется на данном шаге, а под образцом располагаются суффиксы строки, префиксы которых выделены розовым цветом, если на данном шаге суффикс подходит. <br>
Как видно из примера образцу удовлетворяют суффиксы 3 и 4, начинающиеся на 5 и 2 позициях в строке соответственно.
