Описание тега knuth-morris-pratt
Алгоритм Кнута – Морриса – Пратта - это эффективный алгоритм сопоставления строк.
Алгоритм Кнута-Морриса-Пратта представляет собой эффективный алгоритм сопоставления строки.