[프로그램] 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페이지
    함수의 정의와 자주 쓰이는 함수 정리 ▣ 함수란? 수치를 연산하여 복잡한 결과를 얻고자 할 때 산술식을 이용하면 아주 복잡하고 어려운 점이 있습니다. 복잡한 수식을 쉽게 해결하기 위하여 함수라는 이름으로 정의하여 만들어 놓은 수식들을 이용하면 쉽게 계산 결과를 얻을 수..
  • 수학 함수의 개념 6페이지
    < 수학 레포트 > 함수의 개념 『 차 례 』 Ⅰ. 종속 vs 대응 .......................................1P Ⅱ. 함수의 개념 .........................................2P 참고 문헌 ............
  • 엑셀 주요 함수 정리 5페이지
    엑셀 주요 함수 정리 목 차 I. 엑셀 주요 함수의 종류 구분, 설명 및 구문3 ~ 4 1. 날짜 및 시간 함수3 2. 논리 함수 3 3. 텍스트 및 데이터 함수3 4. 수학 및 삼각법 함수4 5. 통계 함수4 II. 엑셀 주요 함수의 사용 예시5 III. 출처5 I..
  • [컴퓨터 프로그램] 엑셀 함수 12페이지
    ■ 엑셀 함수란? 엑셀함수란 반복적이고 복잡한 일련의 계산과정을 엑셀에서 미리 정해진 수식(예약어)에 의해 연산되도록 작성한 하나의 엑셀에서 약속이다. 일반 연산에서 "1+2"는 "+"라는 기호는 1과 2의 값을 서로 더하라는 세계적인 공통의 약속이라면 엑셀에서는 함..
  • 1.3 파일의조작(write, read함수) 3페이지
    ★ Data 송신, 수신 ( Write 함수 ) #include Ssize_t write(int fides, const void *buf, size_t nbytes); // fides -> File Descriptor, *buf -> 데이터가 저장된..
더보기

이 자료와 함께 구매한 자료

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