Vidyalelo
Data Structure · Q1

String Matching

Programming · Data Structure · question 1

Q1

Which string matching algorithm is known for its preprocessing phase to create a partial match table?

A.
Naive Search
B.
Rabin-Karp
C.
Boyer-Moore
D.
Knuth-Morris-Pratt (KMP)
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board