# String Matching algorithm¶

Fast access linear time string matching algorithm from Knuth, Morris and Pratt. Mathematical complexity: $$O(m + n)$$, where n is the length of the sequence and m is the length of query string.

The algorithm avoids the computation of transition function delta altogether (better than using a finite automata).

## Usage¶

We have one KMP algorithm and one naive string matching algorithm.