codevs 1204 kmp

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e2+10;
char a
,b
;
int p
;
int main()
{
scanf("%s%s",a+1,b+1);
int j=0,n=strlen(a+1),m=strlen(b+1);
for(int i=2;i<=m;i++) {
while(j>0&&b[j+1]!=b[i]) j=p[j];
if(b[j+1]==b[i])j++;
p[i]=j;
}
j=0;
for(int i=1;i<=n;i++) {
while(j>0&&b[j+1]!=a[i]) j=p[j];
if(b[j+1]==a[i]) j++;
if(j==m) {printf("%d\n",i-m+1); return 0;}
}
return 0;
}