Boyer Moore algorithm

lastmod 2018-08-17created 2014-09-161 edits

A method for finding another string (the pattern) within a string (the text) by aligning the text and the pattern at their left ends and searching one character at a time from the right of the pattern to the left. It is a string-searching algorithm, published in 1977 by R.S. Boyer and J.S. Moore.

Favorite site

• Wikipedia (ko) explanation of the Boyer-Moore algorithm
• Naver Knowledge Encyclopedia explanation of the BM method (Boyer-Moore string pattern matching algorithm)
• A study of the Boyer-Moore algorithm ¹
• A second explanation of the Boyer-Moore algorithm

References