串的模式匹配(用一般算法实现)

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#include<string.h>
#define ElemType char

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

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 DisplayStr(CommonStr str)//打印字符串
{
	for(int i=0;i<str.length-1;i++)
	{//打印前面的字符
		printf("(%3d,%c) ",i+1,str.start[i]);
	}
	printf("(%3d,%c)\n\n",i+1,str.start[i]);//打印最后一个字符
	return 1;
}

int Index(CommonStr pstr,CommonStr mstr)
{
	int i,pos,j=0;
	printf("你要从主串的哪个位置开始查找，请输入：");//要求开始位大于等于1
	scanf("%