[강한구] Brute Force

가장 간단한 알고리즘이다.

만약 찾고자 하는

패턴은 ABTBA, 원본 텍스트는 AAABTABTBAB일 경우

 

다음과 같은 방법으로 문자열을 찾는다.

패턴의 첫 글자가 매칭되는것을 차례대로 검색하고,

첫글자가 매칭이 되었으면, 그 상태에서 다음글자 매칭,

중간에 글자 매칭이 실패했다면 다시 차례대로 패턴 첫글자부터 검색을 시작한다.