6-5 字符串 - 6. 查找子串(BF算法)

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

函数原型

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

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

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

裁判程序

#include 
#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\n", 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 m,n,i,j=0;
    m=n=i=j=0;
    for(;txt[m]!='\0';m++){//得到txt串的长度m
        
    }
    for(;pat[n]!='\0';n++){//得到pat串的长度n
        
    }
    if(n==0){
        return NULL;//如果子串为0则返回空
    }
    for(;i