브루트-포스법 (brute force method, 단순법, 소박법)

박영준·2023년 5월 27일
0

1. 사용 상황

  • 텍스트 "ABACDEFGHA"에서 패턴 "ABC"를 검색 할 경우

2. 방법

'전체 데이터'에서 '찾고자하는 문자열'의 첫 번째 문자부터 순차적으로 비교를 시작한다.

해당 문자에서 일치하지 않을 경우, 1칸 이동하여 다음 문자열에서부터 비교를 시작.

해당 문자와 일치할 경우, 다음 문자도 일치하는지 비교.


참고: 브루트-포스법 / KMP법/ Boyer-Moore법

profile
개발자로 거듭나기!

0개의 댓글