//定长顺序存储表示 #ifndef _SSTRING_H_ #define _SSTRING_H_ #define _TYPE_DEF_H_ #define TRUE 1 #define FALSE 0 #define ERROR -1 #define OK 1 typedef int Status; #define MAXSTRLEN 255 //用户可在255以内定义最大串长 typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放串的长度 #define MAX 101 Status StrAssign(SString &T,char *chars); Status StrCopy(SString &T,SString S); Status StrEmpTy(SString S); Status StrCompare(SString S,SString T); int StrLength(SString S); void ClearString(SString &S); void Concat(SString &T,SString S1,SString S2); void displayStr(SString T); Status SubString(SString &Sub,SString S,int pos,int len); int Index(SString S,SString T,int pos); Status Replace(SString &S,SString T,SString V); Status StrInsert(SString &S,int pos,SString T); Status StrDelete(SString &S,int pos,int len); void getNext(int *next,char *a,int la); int strKMP(int *next,char *A,char *a,int lA,int la); #endif