Vidyalelo
Data Structure · Q43

String Matching

Programming · Data Structure · question 43

Q43

In the Boyer-Moore algorithm, how is the "good suffix rule" utilized?

A.
It preprocesses the text.
B.
It creates hash values for substrings.
C.
It processes the text in reverse.
D.
It shifts the pattern to align with previously matched suffixes.
Answer

Answer: Option D

Solution

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