[프로그램] 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;
} }

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기