字符串KMP算法

讲解：http://blog.csdn.net/starstar1992/article/details/54913261

#include <bits/stdc++.h>
using namespace std;
char a[],b[];
int nxt[];
void get_nxt(int n)
{
    int p=, q=-;
    nxt[p]=q;
    while(p<n) {
        if(q==- || a[p]==a[q])
            nxt[p++]=q++;
        else q=nxt[q];
    }
}
int KMP(int na,int nb)
{
    get_nxt(na);
    int p=, q=, ans=;
    while(p<nb) {
        if(q==- || b[p]==a[q])
            p++, q++;
        else q=nxt[q];
        if(q==na-) ans++;
    }
    return ans;
}
int main()
{
    scanf("%s%s",a,b);
    int na=strlen(a), nb=strlen(b);
    printf("%d",KMP(na,nb));/// a串在b串中出现次数

    return ;
}