• 캠퍼스북
  • LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

스트링 검색 알고리즘(직선적, 라빈-카프, 직선적 파일에서 찾기)

*형*
최초 등록일
2009.02.03
최종 저작일
2008.11
10페이지/한글파일 한컴오피스
가격 3,000원 할인쿠폰받기
다운로드
장바구니

소개글

스트링 검색 알고리즘 C로 작성

목차

1. 직선적 알고리즘
2. 라빈-카프 알고리즘
3. 직선적 알고리즘을 이용한 파일에서 문자열 패턴 찾기

본문내용

1. 직선적 알고리즘

#include <stdio.h>
#include <string.h>

void StringMatching(char T[], char P[], int n, int m); //직선적 스트링매칭 함수
void printarray(char* a); // 문자열 출력함수

void main()
{
char T[] = abacabacabacabababbacaabbcabac; //값을 찾을 DATA
char P[] = bac; //찾을 Pattern

printf( Number : );
for(int a=0; a<strlen(T); a++){ //strlen(T) : T배열의 길이를 구하는 함수
printf(%2d,a);
}
printf(n Data : );
printarray(T);
printf(nPattern : );
printarray(P);
printf(nn);

StringMatching(T, P, strlen(T), strlen(P));
}

/* 입력 : T : 텍스트, 크기가 n인 문자의 배열
P : 패턴, 크기가 m인 문자의 배열
출력 : 텍스트 패턴이 존재하는 위치
*/
void StringMatching(char T[], char P[], int n, int m)
{
// i, j 반복문에서 사용
int i, j;
// DATA의 전체 길이에서 패턴의 길이를 뺀 만큼 반복 하여 처음부터 탐색
for(i=0; i<= n-m; i++) {
for(j=0; j<m; j++) { // 패턴의 길이만큰 탐색
if(P[j] != T[i+j]) break; // 패턴과 값이 다르면 DATA의 다음부분으로
}
//DATA와 패턴의 일치하는 부분의 위치를 출력
if(j==m) printf(패턴이 텍스트의 %2d번째 문자부터 나타남n, i+1);
}
}

//문자열 a를 화면에 출력하는 함수
void printarray(char* a){
for(int i=0; i<strlen(a); i++){
printf(%2c,a[i]);
}
}

참고 자료

없음
*형*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
스트링 검색 알고리즘(직선적, 라빈-카프, 직선적 파일에서 찾기)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업