【CODEVS1204】寻找子串位置

#include<iostream>
#include<cstring>
using namespace std;
char a[110],b[110];
int next[110],f[110];
int main()
{
    cin>>a>>b;
    int n=strlen(a),m=strlen(b);
    next[0]=0;
    //求next数组↓ 
    for (int i=1,j=0;i<=m;i++)//对b串自匹配 
    {
        while (j>0 && b[j]!=b[i]) j=next[j];
        if (b[j]==b[i]) j++;
        next[i]=j;
    }
    //求next数组↑
    for (int i=0,j=0;i<=n;i++)//a串与b串进行模式匹配 
    {
        while (j>0 && (j==m || a[i]!=b[j])) j=next[j];
        if (a[i]==b[j]) j++;
        f[i]=j;
     }
     
    for (int i=0;i<=n;i++)
    if (f[i]==m)
        cout<<i-m+2;
    return 0;
}