KMP算法实现字符串匹配

#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;

int main()
{
    string str,p;
    cin>>str>>p;
    int n=str.length();
    int m=p.length();
    
    //compute prefix function
    int pre[100];
    pre[0]=-1;
    int k=-1;
    for(int j=1;j<m;j++)
    {
       while(k!=-1&&p[k+1]!=p[j])//这里刚开始用if，现在用while，这是为什么呢？ j往后退，寻找新的可能性
       {
          k=pre[k];
       }
       if(p[k+1]==p[j])
       {
          k=k+1;
       }
       pre[j]=k;
    }
    for(int i=0;i<m;i++)
    {
       printf("%d ",pre[i]);
    }
    int j=-1;
    for(int s=0;s<n;s++)
    {
        while(j!=-1&&p[j+1]!=str[s])
           j=pre[j];
        if(p[j+1]==str[s])
           j++;
        if(j==m-1)//当j到达m-1时候，字符串就已经匹配成功了
        {
           printf("Match!\n");
           //break;
           j=-1;//multi match ，如果允许已经匹配的字符串重叠呢？
        }
    } 
    printf("\n");
    getchar();
    getchar();
    return 0;
}