검색어 입력폼

[프로그램] C로 구현한 실패함수

등록일 2002.06.12 한글파일한글 (hwp) | 3페이지 | 가격 500원

소개글

C로 구현한 실패함수 입니다.

목차

●실패 함수 알고리즘
●패턴 매칭 알고리즘

본문내용

●실패 함수 알고리즘
void fail(char *pat)
{ int i=0, j=0;
int failure[max_pattern_size];
int n=strlen(pat); // 문자열의 길이를 상수로 변환
failure[0]=-1; // 실패함수 처음은 -1로 정의
for(j=1;j<n;j++)
{ i=failure[j-1]; // i의 값은 -1
while((pat[j]!=pat[i+1]) && (i>=0)) // 지속되는 패턴발견
i=failure[i]; // 패턴내의 패턴끝까지 i값을 단계적으로 증가
if(pat[j]==pat[i+1]) // 지속되는 패턴의 연장발견
failure[j]=i+1; // 실패함수 j의위치에 i+1값을 줌
else // 아니면 -1을 준다
failure[j]=-1;
} }
다운로드 맨위로