指针与字符串练习题 6-4 字符串 - 6. 查找子串(BF算法) (10 分)

最新推荐文章于 2024-04-08 13:37:52 发布

程序猴猿类

最新推荐文章于 2024-04-08 13:37:52 发布

阅读量843

点赞数

分类专栏： C语言文章标签： C语言 StrStr BF算法子串查找字符串处理

本文链接：https://blog.csdn.net/m0_61652719/article/details/121595208

版权

6-4 字符串 - 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