자료구조(AVL tree, hash 등)을 이용한 패턴 매칭(Pattern Matching) 구현

소개글

자료구조(AVL tree, hash 등)을 이용한 패턴 매칭(Pattern Matching) 구현에 대한 보고서 자료입니다.

목차

소스코드 포함

보고서 목차

1. Program design
1) 입력 및 저장

2) ADT


3) searching 및 출력

2. 주요 코드 설명

3. 결론

본문내용

1) main function
int main(void){
char s[MAX_LINE][100]={NULL}; // for file strings

readFile(s);
storeSubstrings(s);
searchString(s);
return 0;
}
2) readFile function
//read strings from "input.txt" file
void readFile(char (*temp)[100]){
FILE* f; // file pointer f
f=fopen("input.txt", "r");

........

키워드

자료구조,   hash table,   해시,   AVL tree,   AVL,   패턴,   패턴 매칭,   C 언어