[프로그램] 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;
} }
*원하는 자료를 검색 해 보세요.
  • [데이터구조] 패턴매칭 실패함수 동치증명 3페이지
    패턴매칭 실패함수 동치증명 패턴매칭을 위한 실패함수를 정의해서 사용하면, 선형의 시간복잡도를 갖는 알고리즘을 만들어낸다. 일단 탐색을 후퇴하지 않으면서 진행할 수있게 하기위해 실패함수를 직관적으로 알기 쉽게 함수 f 와 같이 정의 할 수 있는 데, 실패함수를 패턴길이에..
  • 스트링 매치 및 실패함수 구현 0페이지
    #include using namespace std;#define MAX_SIZE 100#define max_string_size 100#define max_pattern_size 100void strnins(char* s, char* t, int i..
  • 엑셀 함수의 정의와 자주 쓰이는 함수 정리 5페이지
    함수의 정의와 자주 쓰이는 함수 정리 ▣ 함수란? 수치를 연산하여 복잡한 결과를 얻고자 할 때 산술식을 이용하면 아주 복잡하고 어려운 점이 있습니다. 복잡한 수식을 쉽게 해결하기 위하여 함수라는 이름으로 정의하여 만들어 놓은 수식들을 이용하면 쉽게 계산 결과를 얻을 수..
  • 엑셀 함수 정의와 예제들 8페이지
    FV 함수(재무) 의 미 : 매 기간 일정한 금액(pmt)을 일정한 이율(rate)로 일정한 기간(nper) 동안 적립하는 경우 얻게 되는 미래 가치를 계산한다. 현재 목돈으로 투자되는 가치(pv)도 미래 가차로 환산한다. 문 법 : FV(rate, nper, pmt,..
  • [C/C++] 함수포인터 0페이지
    ..FILE:main.cpp #include using namespace std; void Function0(int idx, const char* szMsg){ printf("함수이름 : Function0, 배열번호 = %d, 메시지 = %s\n",..
  • 1.3 파일의조작(write, read함수) 3페이지
    ★ Data 송신, 수신 ( Write 함수 ) #include Ssize_t write(int fides, const void *buf, size_t nbytes); // fides -> File Descriptor, *buf -> 데이터가 저장된..
  • 수학 함수의 개념 6페이지
    < 수학 레포트 > 함수의 개념 『 차 례 』 Ⅰ. 종속 vs 대응 .......................................1P Ⅱ. 함수의 개념 .........................................2P 참고 문헌 ............
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램] C로 구현한 실패함수