Algoritme Boyer-Moore

Misalnya ada sebuah usaha pencocokan yang terjadi pada formula_1, dan anggap ketidakcocokan pertama terjadi di antara formula_2 dan formula_3, dengan formula_4. Berarti, formula_5 dan formula_6 tidak sama dengan formula_7. Jika formula_8 adalah akhiran dari pattern sebelum formula_9 dan formula_10 adalah sebuah awalan dari pattern, maka penggeseran-penggeseran yang mungkin adalah:
Secara sistematis, langkah-langkah yang dilakukan algoritme Boyer-Moore pada saat mencocokkan string adalah: