Computer scienceAlgorithms and data structuresAlgorithmsString algorithmsSubstring search algorithms

Knuth-Morris-Pratt algorithm

Usage

Report a typo

What is the Knuth-Morris-Pratt algorithm used for?

Select one option from the list

For searching a substring.

For checking whether a string is a palindrome.

For calculation of the prefix function.

For estimating the similarity between two strings.

Create a free account to access the full topic