Boyer-Moore algorithm

Boyer-Moore algorithm

A formula that speeds up searching for text. Instead of comparing each character in the target area, the pointer is moved ahead by several bytes based on the last non-matching characters.