[18-알고리즘] 문자열 탐색(String Match) 소개 - Naive string match

문자열 탐색(String Match)문제는 주어진 문자열에서 패턴 P를 찾는 것입니다. 패턴 문자를 오른쪽으로 한 칸씩 이동해 가면서 텍스트 문자와 하나씩 비교하는 것입니다. [그림 1] 이렇게 Text의 4번째에 찾으려는 ABAA 패턴이 존재함을 확인 할 수 있습니다. 이러한 방식을 Naive String match algorithm이라고 하고 다음과 같은 알고리즘입니다. n ← length [T] // Text의 글자 길이 m ← length [P] // Pattern의 글자 길이 for s ← 0 to n - m do // n - m + 1번 반복 if P[1 . . m] = T[s +1 . . s + m] // 현재 위치에서 pattern 글자가 text글자와 일치한지 확인한다. then retu..

원문링크 : [18-알고리즘] 문자열 탐색(String Match) 소개 - Naive string match