Vidyalelo
Data Structure · Q28

String Matching

Programming · Data Structure · question 28

Q28

What is the role of the "good suffix" rule in the Boyer-Moore algorithm?

A.
To calculate hash values.
B.
To match patterns with multiple lengths.
C.
To optimize the search by skipping unnecessary comparisons.
Answer
D.
To preprocess the pattern.

Answer: Option C

Solution

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