toys

String Search Algorithm

KMP and BM are two classic string search algorithms.

• KMP is short for Knuth, Morris and Pratt.
• BM is short for Boyer and Moore.
• A simple Brute force implementation is also included as a comparison.

This site is open source. Improve this page.