|
패턴 :\";
Arrprint( paten, 3 );
cout << endl << \"직선적 패턴\\n\" ;
Str_paten( arr, paten);
cout << endl << \"라빈_카프 패턴\\n\";
R_K_paten( arr, paten, 9,7);
}
------------------------------------------------------------------------------------------------------
|
|
|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
메뉴펼치기
