Vidyalelo
Data Structure · Q44

String Matching

Programming · Data Structure · question 44

Q44

Which string matching algorithm is known for being efficient with very large alphabets?

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

Answer: Option C

Solution

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