2020oop第一次练习 6-3 字符串 - 6. 查找子串(BF算法) (10分)

C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。

函数原型

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

说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地址，否则函数值为NULL。

特别地，我们对C语言库函数strstr进行适当修改：若子串为空串，则没有意义，函数值规定为NULL。

裁判程序

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

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\n", p - m);
    }
    else
    {
        puts("NULL");
    }
    return 0;
}

/* 你提交的代码将被嵌在这里 */

输入样例1

This is a pencil
is

输出样例1

2

输入样例2

This is a pencil
be

输出样例2

NULL

初次代码(AC)

char* StrStr(const char *txt, const char *pat){
    int i=0,j=0,m=0,n=0;
    char *q=(char *)txt,*o=(char *)pat,*flag;
    while(txt[m]!='\0') m++;
    while(pat[n]!='\0') n++;
    if(n==0) return NULL;
    while(i<m&&j<n)
    {
        if(q[i]==o[j]) {i++;j++;}
        else{
            j=0;i=i-j+1;
        }
    }
    if(j>=n) return q+(i-n);
    return NULL;
}

 后来的

char* StrStr(const char *txt, const char *pat){
    if(txt==NULL) return NULL;
    else{
        int i,j;//因为循环结束后，还需要 i j 来进行判断，所以提前声明
        int la=strlen(txt), lb=strlen(pat);
        for(i=0;i<la-lb;i++){//i是小于la+lb的
            for(j=0;j<lb;j++)
                if(txt[i+j]!=pat[j])
                    break;
            }
            if(j==lb){//判断是否找到了相同字串
                return (char *)txt+i;//
            }//txt是const char *类型的指针，需要（char *）强制转换下
        }//直接使用txt+i 程序会报错
    }
    return NULL;
}

总结

const char * 类型的指针，使用时需要强制转换