KMP公共前后缀

如题
两个函数
#include <bits/stdc++.h>
using namespace std;
void prefix_table(char pattern[],int prefix[],int n)
{
prefix[0]=0;
int len =0;
int i=1;
while(i<n)
{
if(pattern[i]==pattern[len])
{
len++;
prefix[i]=len;
i++;
}
else
{
if(len>0)
len = prefix[len-1];
else
{prefix[i]=len;
i++;}//或者 prefix=0;
}
}
}
void move_prefix_table(int prefix[],int n)
{
int i;
for(i=n-1;i>0;i–)
{
prefix[i]=prefix[i-1];
}
prefix[0]=-1;
}
int main()
{
char a[]=“AAAABCBC”;
int p[8];
int n=8;
prefix_table(a,p,n);
move_prefix_table(p,n);
int i;
for(i=0;i<n;i++)
cout<<p[i]<<endl;
return 0;
}