Category: Pattern Recognition

Pattern Recognition

Brute-force exact pattern match

Brute-force exact pattern match

The brute force algorithm consists in checking, at all positions in the text between 0 and n-m, whether an occurrence of the pattern starts there or not. Then, after each attempt, it shifts the...