Let the pattern be p = abc. Compare the number of comparisons inBoyer-
Moore Algorithm and Knuth-Morris-Pratt Algorithm if
a) the string is aabcbcbabcabcabc;
b) the string is abababababababab.
Explain your answer.
Expert Answer
An answer will be send to you shortly. . . . .