字符串匹配II（kmp模板）

这道题跟字符串匹配I的区别只是输出方面的区别

首先先奉上什么是KMP表的链接，不然题目没法做呀

https://blog.csdn.net/weixin_52622200/article/details/110563434

题目：

还是同样的给你一个主串 ss 和一个模式串 pp，现在问你在串 ss 中 是否能找到串 pp，即串 pp 能否在 ss 串中匹配成功。现在让你求出模板串 pp 在主串 ss 中所有出现的位置的起始下标。

注意：注意：输入的所有串只包含小写英文字母。

输入格式

第一行输入主串 ss。

第二行输入模式串 pp；

输出格式

如果模式串 pp 在主串 ss 中出现过，请以空格隔开输出其在主串中所有出现过的 pp 的起始下标（即输出 p[0]p[0] 在主串中的下标），如果未出现过请直接输出 -1−1。

样例输入

bbaabbbbaaaaaaaaa
aaaaaa

样例输出

8 9 10 11

#include<iostream>
#include<cstring>
using namespace std;
const int N = 1e6 + 10;
char p[N], s[N];
int ne[N];
int m,n;
int main()
{
    cin >> s+1 >> p+1;
    m = strlen(p+1);
    n = strlen(s+1);
    //制作kmp表（双指针）
    for(int i=2, j=0; i<=m; i++)
    {
        while(j && p[j+1] != p[i])
            j = ne[j];
        if(p[j+1] == p[i])
            j ++;
        ne[i] = j;
    }
    int flag = 0;
    for(int i=1, j=0; i<=n; i++)
    {
        while(j && p[j+1] != s[i])
            j = ne[j];
        if(p[j+1] == s[i])
            j ++;
        if(j == m)
        {
            cout << i - m<<" ";
            j = ne[j];
            flag = 1;
        }
    }
    if(flag == 0)
    cout << "-1"<<" ";
    return 0;
}