数据结构实验：快速模式匹配（KMP）

给定字符串s和t，判断t在s中是否存在，如果存在，返回首次出现的位置（即首次出现的子串首字符的位置，从0开始计算）。

其中s称为主串，t称为模式串。

部分代码已经完成，您只需完成strstr函数的编写，请勿包含给定代码。

int strstr(char* s, char* t);//s为主串，t为模式串

部分代码为：

#include 
int strstr(char* s, char* t);
int main()
{
    char s[100001], t[100001];
    scanf("%s%s", s, t);
    printf("%d\n",strstr(s, t));
    return 0;
}

输入
第一行为字符串s；

第二行为字符串t。

s和t均不含空格。字符串长度均不超过100000。

输出
如果存在输出首次出现的位置（从0开始）。

否则输出-1。

样例输入
ababc
abc

样例输出
2

https://blog.csdn.net/weixin_62560203/article/details/126908614
https://blog.csdn.net/m0_54930979/article/details/123145386

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7612123

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^