[알고리즘] 문자열 매칭 알고리즘 소스코드 - BoyerMoore, RabinKarp, NativeStringMatching

소개글

한국산업기술대 게임공학과 오황석 교수님 알고리즘 과목의 과제입니다.
문자열매칭 검사를 하여 두 문자열의 일치하는 부분을 검사하는 소스코드입니다.
3개의 파일이 들어있는데 각각 BoyerMoore, RabinKarp, NativeStringMatching 알고리즘으로 구현한 코드입니다.

컴파일 실행환경

Microsoft Visual C++ 6

본문내용

skip[k] = n;
}
for(k = 0; k < n - 1; k++)
{
skip[key[k]] = n - 1 - k;
}
}

void BM(char *pattern, int patternLen, char *original, int originalLen)
{
int i = 0;
int j;
int k;

while(i <= originalLen - patternLen - 1)
{
j = patternLen - 1;
k = i + patternLen - 1;
while (j > -1 && pattern[j] == original[k])
{
j--;

압축파일 내 파일목록

BoyerMooreAlg.cpp
BoyerMooreAlg.exe
NativeStrMatching.cpp
NativeStrMatching.exe
RabinKarpAlg.cpp
RabinKarpAlg.exe
testData1.txt

참고 자료

없음