Vidyalelo
Data Structure · Q36

String Matching

Programming · Data Structure · question 36

Q36

What is the primary purpose of the "bad character rule" in the Boyer-Moore algorithm?

A.
To skip segments of the text based on mismatched characters.
Answer
B.
To preprocess the pattern.
C.
To hash the pattern.
D.
To sort the pattern.

Answer: Option A

Solution

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