Vidyalelo
Data Structure · Q25

String Matching

Programming · Data Structure · question 25

Q25

Which string matching algorithm performs well with patterns that have repeating substrings?

A.
Boyer-Moore
B.
Rabin-Karp
C.
Naive Search
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