字符串小结

一。字符串的三种机内表示方法：

（1）定长顺序存储表示：  用一组地址连续的存储单元存储串值得字符序列，存储区长度固定。超过预定义的长度的字符串值，会被“截断”。

#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN+1];  //0号单元存放字符串长度

（2）堆分配存储表示：    以一组地址连续的存储单元存放字符串序列，但它们的存储空间是在程序执行过程中动态分配得到。  

typedef struct{
	char *ch;
	int length;
}HString;

  字符串比较：

int StrCompare(HString S, HString T){
	for(int i=o;i<S.length&&i<T.length;i++)
		if(S.ch[i]!=T.ch[i]) return S.ch[i]-T.ch[i];
	return S.length-T.length;
}

字符串清理：

Status ClearString(HString &S){
	if(S.ch){free(S.ch); S.ch=null;}
	S.length=o;
	return OK;
}

字符串连接：

Status Concat(HString &T,HString S1,HString S2){
	if(T.ch) free(T.ch);
	if(!((T.ch)=(char *)malloc((S1.length+S2.length)*sizeof(char))))
		exit(OVERFLOW);
	T.ch[0..S1.length-1]=S1.ch[0..S2.lenght-1];
	T.length=S1.length+S2.length;
	T.ch[S1.length..T.length-1]=S2.ch[0..S2.length-1];
	return OK;
}

子字符串：

Status SubString(HString &Sub, HString S,int pos,int len){
	if(pos<1||pos>S.length||len<1||len>S.len-pos+1)
		return ERROR;
	if(Sub.ch) free(Sub.ch);
	if(!len) {Sub.ch=null; Sub.length=o;}
	else{
		Sub.ch=(char *)malloc(len*sizeof(char));
		Sub.ch[0..len-1]=S.ch[pos-1..pos+len-2];
		Sub.length=len;
	}
	return OK;
}

（3）串的块链存储表示

#define CHUNKSIZE 80
typedef struct Chunk
{
	char ch[CHUNKSIZE];
	struct Chunk *next;
}Chunk;
typedef struct{
	Chunk *head, *tail;
	int curlen;
}LString;

二。模式匹配算法（模式匹配指的是子串的定位操作。）

int Index(SString S,SString T, int pos){
	int i=pos,j=1;
	while(i<=S[0]&&j<=T[0]){
		if(S[i]==T[j]){++i;++j}
		else{i=i-j+2; j=1;}
	}
	if(j>t[0])  return i-T[0];
	else return 0;
}