6-2 查找子串(BF算法)

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

char* StrStr(const char* txt, const char* pat)
{
    char* r = txt;
    char* k = pat;
    char* t = txt;
    if (*pat == NULL)
        return NULL;
    while (*r)
    {
        if (*r == *k)
        {
            t = r;
            while (*r == *k&&*r!=NULL)
            {
                r++;
                k++;
            }
            if (*k == NULL)
            {
                return t;
            }
            else
            {
                k = pat;
                r = t;
            }
        }
        r++;
    }
    return NULL;
}