Glossary: Algorithms Beyond the Basics in Java

string matching (KMP)

Also written: KMP

Algorithms that find a short pattern inside a longer text quickly. KMP (Knuth-Morris-Pratt) is a well-known one that avoids rechecking letters it has already matched.