개 념문자열 탐색 (원시적 탐색, 카프라빈 탐색, KMP탐색, 보이어 무어 탐색) 문자열 데이터 안에서 특정 패턴의 검색 대상이 되는 문자열을 탐색하는 알고리즘 I. 문자열 탐색의 개요 가. 문자열 탐색의 정의- 문자열 데이터 안에서 특정 패턴의 검색 대상이 되는 문자열을 탐색하는 알고리즘 Ⅱ. 문자열 탐색 알고리즘가. 원시적 탐색 * 특정 대상의 문자열에서 찾고자 하는 패턴 문자를 탐색하는 기법* 주어진 텍스트에서 주어진 패턴이 어디에 나타나는지 알아내는 문제BasicStringMatching(A[ ], P[ ], n, m) {/* n: 배열 A[ ]의 길이, m: 배열 P[ ]의 길이 */for (i = 0; i ≤ n-m; i++) { for (j == 0; j if ( P[j] != T[i +..
