General String Algorithms Algorithm

In computer science, the Boyer – Moore string-search algorithm is an efficient string-searching algorithm that is the standard benchmark for practical string-search literature. Moore algorithm uses information gathered during the preprocess step to skip sections of the text, resulting in a lower constant factor than many other string search algorithms.

General String Algorithms source code, pseudocode and analysis

This was first proved by Knuth, Morris, and Pratt in 1977, followed by Guibas and Odlyzko in 1980 with an upper bound of 5n comparisons in the worst case. Richard Cole give a proof with an upper bound of 3n comparisons in the worst case in 1991.When the shape makes happen in the text, working time of the original algorithm is