Skip to content

Boyer Moore algorithm

시문자열(텍스트) 중에서 다른 문자열(패턴)을 찾아내기 위해 텍스트와 패턴을 왼쪽 끝으로 모아서 패턴의 오른쪽에서 왼쪽으로 한 문자씩 검색해 나가는 방법. 문자열 검색의 알고리즘으로, 1977년에 보이어(R.S. Boyer)와 무어(J.S. Moore)에 의해 발표되었다.

Favorite site

References


  1. Xenostudy_tistory_com.zip