가장 간단한 알고리즘이다.
만약 찾고자 하는
패턴은 ABTBA, 원본 텍스트는 AAABTABTBAB일 경우
다음과 같은 방법으로 문자열을 찾는다.
패턴의 첫 글자가 매칭되는것을 차례대로 검색하고,
첫글자가 매칭이 되었으면, 그 상태에서 다음글자 매칭,
중간에 글자 매칭이 실패했다면 다시 차례대로 패턴 첫글자부터 검색을 시작한다.
'자료구조 & 알고리즘 > 문자열 매칭 알고리즘' 카테고리의 다른 글
| [박혜웅] Boyer-Moore-Horspool (0) | 2010.03.27 |
|---|---|
| [박혜웅] Boyer-Moore (0) | 2010.03.27 |
| [박혜웅] 문자열 매칭 알고리즘(string matching algorithm)의 종류 (0) | 2010.03.27 |
| [박혜웅] 연속된 부분 문자열 (sistring) (0) | 2010.03.27 |
| [강한구] Shift or (0) | 2009.10.10 |
