6 - 3 문자열 - 6. 하위 문자열 찾기 (BF 알고리즘) * (10 점)

1333 단어 데이터 구조
C 언어 표준 함수 라 이브 러 리 에는 strstr 함수 가 포함 되 어 있 으 며, 메 인 문자열 에서 하위 문자열 을 찾 습 니 다.연습 으로 우 리 는 그것 과 같은 기능 을 가 진 함 수 를 직접 만 들 었 다.
함수 원형
//     
char* StrStr(const char *txt, const char *pat);

설명: 4. 567914. 와 4. 567914. 각각 주요 문자열 과 하위 문자열 의 시작 주소 입 니 다.검색 에 성공 하면 함수 값 은 하위 문자열 이 주 문자열 에 처음 나타 나 는 시작 주소 입 니 다. 그렇지 않 으 면 편지 값 은 NULL 입 니 다.
특히, 우 리 는 C 언어 라 이브 러 리 함수 strstr 를 적 절 히 수정 합 니 다. 하위 문자열 이 빈 문자열 이면 의미 가 없고 함수 값 은 NULL 로 규정 합 니 다.
심판 절차
#include 

//     
char* StrStr(const char *txt, const char *pat);

int main()
{
    char m[1024], s[1024], *p;
    gets(m);
    gets(s);
    p = StrStr(m, s);
    if (p)
    {
        printf("%d
", p - m); } else { puts("Null"); } return 0; } /* */

입력 샘플 1
This is a pencil
is

출력 샘플 1
2

입력 샘플 2
This is a pencil
be

출력 샘플 2
Null

 
코드:
char* StrStr(const char *txt, const char *pat)
{
      int i=0;
      int j=0,k=0;
      int m=strlen(txt);
      int n=strlen(pat);
      if(n==0)
        return NULL;
    while(i

 
 

좋은 웹페이지 즐겨찾기