串的模式匹配(基于KMP的匹配算法)

#include
#include
#include
#include
#include
#define ElemType char

typedef struct
{
	ElemType *start;//顺序字符串的起始位置
	int length;//字符串的长度，即串中的字符个数
}CommonStr;

int next[20]={0};//用于存放模式串的next值的数组

int CreateStr(CommonStr &pstr, int n)//生成用于测试的主串
{
	pstr.start=(ElemType *)malloc(100*sizeof(ElemType));
	int i,k=0;
	pstr.length=0;
	srand((unsigned)time(NULL));
	for(i = 0; i < n; i++)
	{
		pstr.start[i]=(char)(rand()%2 + 'a');
		pstr.length++;
	}
	pstr.start[i]='\0';
	return 1;
}

int GetNext(CommonStr str)
{//求模式串的next函数值并存入数组next中
	int j=0,k=-1;next[0]=-1;
	while(j < str.length)
	{
		if(k==-1 || str.start[k] == str.start[j])
		{
			++k;++j;next[j]=k;
		}
		else k=next[k];
	}
	printf("求得模式串的next数组为：\n\n");
	for(k=0;k<4;k++)
	{
		printf("%d - ",next[k]);
	}
	printf("%d\n\n",next[k]);
	return 1;
}

int DisplayStr(CommonStr str)//打印字符串
{
	for(int i=0;i