Vidyalelo
Data Structure · Q37

String Matching

Programming · Data Structure · question 37

Q37

Which string matching algorithm is particularly useful for finding multiple patterns in a single pass?

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

Answer: Option D

Solution

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