Question

Find out the total no of comparisons to search the following pattern in the given text using Boyer Moore algorithm for string matching.



Text: GTTATAGC T GATCGCGGCGTAGCGGCGAA

Pattern: GTAGCGGC G

Answer 1

Answer:

hshajsnnduxnnxndnxnnxjdjdjjdjdjdjdjfnncnc