자바 알고리즘 - Boyer-Moore

---

자바 알고리즘 - Boyer-Moore - 패턴의 마지막 문자부터 역순으로 검사를 진행하며(오른쪽에서 왼쪽으로 비교함) 불일치 지점 발생 시 Bad Character방식과 Good Suffix방식 중에 더 큰 값만큼 이동하는 방식을 선택하는 알고리즘이다. Bad Character - 오른쪽에서 왼쪽으로 비교를 할 때 문자 비교 시 시작 지점을 찾도록 시작 지점 전 위치를 건너뛰는 방식이다. - 패턴 오른쪽부터 왼쪽으로 비교하여 불일치 지점을 찾은 뒤, 불일치 지점 위치의 문자와 일치하는 패턴의 가장 오른쪽 지점을 찾아 그만큼 이동한다. Good Suffix Rule - 불일치 지점을 찾으면 불일치 지점을 기준으로 일치한 부분(오른쪽)과 불일치 지점 앞에서 대응되는 부분(왼..........

자바 알고리즘 - Boyer-Moore에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - Boyer-Moore