Vidyalelo
Data Structure · Q17

String Matching

Programming · Data Structure · question 17

Q17

Which algorithm is considered to be the fastest for string matching in practice, especially for large texts?

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

Answer: Option D

Solution

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