Некоторые преимущества алгоритма Кнута-Морриса-Пратта перед прямым поиском в строке:

• Сокращение количества сравнений. 14 В отличие от прямого поиска, где большинство сравнений являются лишними, алгоритм Кнута-Морриса-Пратта требует меньше сравнений даже в самом худшем случае. 1
• Использование информации о предыдущем совпадении. 3 В отличие от прямого поиска, алгоритм Кнута-Морриса-Пратта использует такие сведения, что позволяет не сопоставлять ни один символ более одного раза. 3
• Возможность выполнять сдвиг подстроки на большее количество символов. 14 В отличие от прямого поиска, где подстрока прикладывается к строке со сдвигом всего в один символ, алгоритм Кнута-Морриса-Пратта позволяет максимально увеличить это расстояние, что также сокращает количество сравнений. 4