Vidyalelo
Data Structure · Q19

String Matching

Programming · Data Structure · question 19

Q19

In the Boyer-Moore algorithm, what is the purpose of the bad character rule?

A.
To preprocess the text.
B.
To sort characters of the pattern.
C.
To check for hash collisions.
D.
To skip portions of the text that cannot match.
Answer

Answer: Option D

Solution

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