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