KMP算法模板

输入

3组字符串，每组字符串占一行。每行包含由空格分隔的两个字符串，字符串仅由英文小写字母组成且长度不大于100。

输出

每组数据输出1行，输出后一个字符串在前一个字符串中的位置，如果不匹配，则输出0。

样例输入

string str
thisisalongstring isa
nosubstring subt

样例输出

1
5
0

参考博客

#include<bits/stdc++.h>
using namespace std;
char a[200],b[200];
int main()
{
    int t=3;
    while(t--)
    {
        scanf("%s%s",a,b);
        int i=0,j=-1,next[200];
        next[0]=-1;
        int m=strlen(a),n=strlen(b);
        while(i<n-1)
        {
            if(j==-1||b[i]==b[j])
            {
                i++;
                j++;
                next[i]=(b[i]!=b[j]?j:next[j]);
            }
            else
                j=next[j];
        }
        i=0,j=0;
        while(i<m&&j<n)
        {
            if(j==-1||a[i]==b[j])
            {
                i++;
                j++;
            }
            else
                j=next[j];
        }
        if(j>=n) printf("%d\n",i-j+1);
        else printf("0\n");
    }
    return 0;
}