串的应用——KMP法以及NextVal法模式匹配

#include 
#include 
typedef char SElemType;
typedef int Status;
#define TRUE   1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 100 /* 存储空间初始分配量 */
#define STACKINCREMENT 10 /* 存储空间分配增量 */
typedef struct
{
	char *ch;
	int length;
}HString;


Status StrAssign(HString &T,char *chars)
{//生成一个其值等于串常量chars的串T
	int i; char *c;
	if(T.ch) free(T.ch); //释放T原有空间
	for(i=0,c=chars;*c;++i,++c);  //求chars的长度i
	if(!i)
	{
		T.ch=NULL;
		T.length=0;
	}
	else
	{
		if(!(T.ch=(char*)malloc(i*sizeof(char))))
			exit(OVERFLOW);
		for(int j=0;jT,则返回值>0；若S=T,则返回值=0；若SS.length||len<0||len>S.length-pos+1)
		return ERROR;
	if(Sub.ch)
		free(Sub.ch);
	if(!len)
	{
		Sub.ch=NULL;
		Sub.length=0;
	}
	else
	{
		Sub.ch=(char *)malloc(len*sizeof(char));
		for(int i=1;i<=len-1;i++)
			Sub.ch[i]=S.ch[pos+i-1];
         Sub.length=len;
	}
	 return OK;
}
void InitString(HString &T)
{ /* 初始化(产生空串)字符串T。另加 */
	T.length=0;
	T.ch=NULL;
 }
Status Index(HString S,HString T,int pos)
{/* T为非空串。若主串S中第pos个字符之后存在与T相等的子串, */
   /* 则返回第一个这样的子串在S中的位置,否则返回0 */
  int n,m,k;
  HString sub;
  InitString(sub);
  if(pos>0)
  {
	  n=StrLength(S);
	  m=StrLength(T);
	  k=pos;
	  while(k<=n-m+1)
	  {
		  SubString(sub,S,k,m);
		  if(StrCompare(sub,T)!=0)
			  ++k;
		  else
			  return k;
	  }
  }
   return 0;
}


void get_next(HString T,int next[])
{//求模式串T的next函数值并存入数组next
   int	i=1; next[1]=0; int  j=0;
   while(iT.length)
	   return i-T.length;
   else return 0;
}
void Get_nextval(HString T,int nextval[])
{//求模式串T的next函数修正值并存入数组nextval。
	int i=1; nextval[1]=0; int j=0;
	while(i